An muốn mua một bộ sách giá ~X~ đồng. Trong ~N~ ngày liên tiếp, số tiền An tiết kiệm được mỗi ngày là ~A_1,A_2,\ldots,A_N~.

Yêu cầu

Tìm độ dài ngắn nhất của một đoạn ngày liên tiếp có tổng tiền tiết kiệm ít nhất ~X~. Nếu không có đoạn nào như vậy, in ~0~.

Input

• Dòng đầu chứa hai số nguyên ~N,X~ ~(1 \le N \le 10^5, 1 \le X \le 10^9)~.
• Dòng thứ hai chứa ~N~ số nguyên ~A_i~ ~(1 \le A_i \le 10^5)~.

Output

In ra độ dài ngắn nhất tìm được, hoặc ~0~ nếu không thể tiết kiệm đủ ~X~ đồng.

Subtask

• Subtask ~1~ có ~20\%~ số điểm: ~A_1=A_2=\cdots=A_N~.
• Subtask ~2~ có ~30\%~ số điểm: ~A_1 \ge A_2 \ge \cdots \ge A_N~.
• Subtask ~3~ có ~30\%~ số điểm: ~1 \le N \le 1000~.
• Subtask ~4~ có ~20\%~ số điểm: không có ràng buộc gì thêm.

Ví dụ 1

6 8
2 5 4 1 3 3

2

Ví dụ 2

6 100
2 3 1 4 4 3

0