Trong truyện cổ tích Ăn khế trả vàng, người em đã làm theo đúng lời chim thần may túi ba gang ra đào hoang lấy vàng. Trên hòn đảo có tất cả ~n~ khối vàng nằm thành hàng dọc dọc theo lối đi, khối thứ ~i~ có khối lượng ~a_i~. Vẫn là người chất phác lại không tham lam nên người em chỉ muốn lấy một số vàng liên tiếp rồi nhanh chóng về nhà, tất nhiên là tổng khối lượng không được vượt quá ~M~ là khả năng chở của chim thần.

Yêu cầu

Hãy cho biết người em có bao nhiêu cách chọn ra các khối vàng liên tiếp sao cho tổng khối lượng của các khối được chọn không vượt quá ~M~.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng thứ nhất ghi hai số nguyên dương ~n~ và ~M~ ~(0 < n \le 10^5;\ 0 < M \le 10^9)~.
• Dòng thứ hai ghi ~n~ số nguyên ~a_1, a_2, ..., a_n~ ~(0 < a_i \le 10^9;\ i = 1..n)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số cách chọn các khối vàng liên tiếp sao cho tổng khối lượng của các khối được chọn không vượt quá ~M~.

Ràng buộc dữ liệu

• Có 70% số điểm tương ứng 70% số test có ~0 < n \le 10^2~.
• Có 20% số điểm tương ứng 20% số test có ~10^2 < n \le 10^3~.
• Có 10% số điểm tương ứng 10% số test có ~10^3 < n \le 10^5~.

Ví dụ

Ví dụ 1

INPUT

6 10
8 2 4 15 10 9

OUTPUT

7