Cho một dãy số nguyên dương \(A_i\)(\(1\leq A_i\leq10^9\)) có \(N\)(\(N\leq10^5\)) phần tử và một số nguyên \(K\)(\(K\leq10^9\)).Là một người học lập trình lâu năm,bạn hãy lập trình đếm số lượng dãy con liên tiếp có tổng không bé hơn \(K\) từ dãy số \(A\).

Dữ liệu vào:

  Dòng 1:Nhập vào 2 số N và K
  Dòng 2:Nhập vào N phần tử của dãy,mỗi số cách nhau một dấu cách trắng.

Dữ liệu ra:

  Duy nhất là một số nguyên là số lượng đoạn con thỏa mãn yêu cầu.

Ràng buộc:
•20% số test đầu \(N\leq100\).
•30% test tiếp theo \(N\leq1000\).
•50% số test còn lại không ràng buộc gì thêm.

Example:

5 6
1 2 1 4 5

6

6 7
1 3 2 4 5 3 2

11