Cho một mảng \(a\) gồm \(n\) số nguyên. Ta định nghĩa một đoạn con \(a[l…r](1≤l≤r)\) của mảng là đẹp nếu tổng các phần tử của nó ít nhất là \(s\).

Yêu cầu: Đếm số đoạn con đẹp.

Dữ liệu vào từ tệp văn bản GSEQ.INP có cấu trúc:

• Dòng đầu tiên chứa các số \(n\) và \(s (1≤n≤10^5,1≤s≤10^18 ) \)

• Dòng thứ hai chứa \(n\) các số nguyên \(a_1,a_2, a_n (1≤a_i≤10^9 ).\)

Kết quả ghi vào tệp GSEQ.OUT có cấu trúc:

• In ra số lượng đoạn con đẹp.

Sample Input

7 20
2 6 4 3 6 8 9

Sample Output

9