Cho dãy số ~a_1,a_2,…,a_n~. Đếm số đoạn con liên tiếp có tổng không lớn hơn ~k~.

Lưu ý: 1 phần tử cũng được tính 1 đoạn con.

Dữ liệu vào:

• Dòng đầu tiên gồm 2 số nguyên dương ~n~ và ~k~. (~n≤10^6,1≤k≤10^9~)
• Dòng tiếp theo ghi ~n~ số lần lượt là ~a_1,a_2,…,a_n~. (~1 ≤ a_i≤10^9~)

Dữ liệu ra:

• Ghi số nguyên dương ~x~ duy nhất là số đoạn con có tổng không lớn hơn ~k~.

Ví dụ

Input:

5 100 
124 1 94 15 20

Output:

6