Có ~n~ quyển sách đánh số từ ~1~ đến ~n~ được bày trên giá sách nằm ngang, quyển thứ ~i~ có giá ~x_i~ đồng. Trong túi Bờm có tổng cộng ~K~ đồng và muốn mua một số quyển sách liên tiếp nhau sao cho không vượt quá số tiền hiện có.

Yêu cầu: Bạn hãy giúp Bờm, đếm số cách mua sách thỏa mãn yêu cầu của bạn ấy nhé.

Dữ liệu:

• Dòng đầu chứa hai số nguyên dương ~n, K (n\le 10^6, K\le 10^9)~ là số quyển sách và tổng số tiền Bờm có;
• Dòng thứ hai chứa n số nguyên ~x_1, x_2, …, x_n~ trong đó số ~x_i~ là giá tiền quyển sách thứ ~i~ (~1 \le x_i \le 10^6, x_1+x_2+…+x_n \le 10^9~).

Kết quả:

• Ghi ra một số nguyên không âm duy nhất là số cách mua thỏa mãn yêu cầu của Bờm.

Ví dụ:

Sample Input

5  4
1 5 1 2 3

Sample Output

5

Giải thích:

Trong test ví dụ: Có ~5~ quyển sách, Bờm có ~4~ đồng. Bờm có các cách mua sách như sau:

• Cách ~1~: Mua quyển ~1~.
• Cách ~2~: Mua quyển ~3~.
• Cách ~3~: Mua quyển ~3, 4~.
• Cách ~4~: Mua quyển ~4~.
• Cách ~5~: Mua quyển ~5~.

Ràng buộc:

• Có ~30\%~ số test có ~n \le 10^2~;
• Có ~30\%~ số test tiếp theo có ~10^2 \lt n \le 10^3~;
• Có ~40\%~ số test cuối cùng có ~10^3 \lt n \le 10^6~.