Cho dãy \(A\) gồm \(n\) phần tử \(a_1,a_2,...,a_n\) và một số nguyên dương \(M\).
Yêu cầu: Bạn hãy viết chương trình đếm số dãy con liên tiếp \(a_i, a_i+1,..,a_j\) \((1 ≤ 1 ≤ j ≤ n)\) sao cho tổng dãy con không lớn hơn \(M\).

Input

• Dòng đầu chứa 2 số nguyên dương \(n\) và \(M\).
• Dòng thứ hai chứa n số nguyên dương \(a_1,a_2,...,a_n\).

Output

• In ra màn hình một số nguyên duy nhất là kết quả bài toán.

Example

6 10
1 2 7 10 15 5

8

Các giới hạn

• \(1 ≤ a_i ≤ 10^6\), \(M ≤ 10^9\)
• Tổng các phần tử \(a_1,a_2,...,a_n\) nhỏ hơn \(10^9\)

Scoring

• Có \(30\%\) số test ứng với \(30\%\) số điểm của bài có \(1 ≤ n ≤ 10^2\).
• Có \(30\%\) số test ứng với \(30\%\) số điểm của bài có \(10^2 < n ≤ 10^3\).
• Có \(40\%\) số test ứng với \(40\%\) số điểm của bài có \(10^3 < n ≤ 10^6\)