Cho dãy số nguyên dương ~x~ và số nguyên dương ~K~. Hãy đếm số đoạn con liên tiếp có tổng không lớn hơn ~K~.

Dữ liệu vào

Dòng đầu chứa ~n~ và ~K~.

Dòng thứ hai chứa ~n~ số nguyên ~x_i~.

Dữ liệu ra

In một số nguyên là số đoạn con thỏa mãn.

Giới hạn

~1 \le n \le 100000~, ~1 \le K \le 10^{18}~, ~1 \le x_i \le 10^{9}~.

V? d?

Input

1 1
1

Output

1