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.

5 6
1 2 1 4 5

6

6 7
1 3 2 4 5 3 2

11