Cho dãy số ~a~ độ dài ~n~ chỉ gồm các số nguyên dương không quá ~10^9~ và một số nguyên dương ~k~ (~a_i \leq 10^9,\ k \leq 10^9~).

Một dãy số ~b~ được gọi là dãy con của ~a~ nếu như ~b~ có thể được tạo ra bằng cách xóa đi một vài phần tử liên tiếp ở đầu và cuối dãy số ~a~ (có thể không xóa phần tử nào). Theo định nghĩa này, ~a~ cũng là dãy con của chính nó.

Yêu cầu

Hãy đếm số dãy con của ~a~ sao cho ~sum~, tổng của mọi phần tử trong dãy con đó, không bé hơn ~k~ (~sum \geq k~).

Input

Vào từ tệp văn bản DAYCON.INP gồm:

• Dòng đầu tiên gồm hai số nguyên dương ~n~ và ~k~ (~1 \leq n \leq 10^6~, ~1 \leq k \leq 10^9~), lần lượt là kích thước dãy số ~a~ và số ~k~ trong mô tả đề bài.

• Dòng thứ hai gồm ~n~ số nguyên dương ~a_i~ (~1 \leq a_i \leq 10^9~), các phần tử của dãy số ~a~.

Output

Đưa ra tệp văn bản DAYCON.OUT một số nguyên không âm duy nhất là số dãy con của ~a~ thỏa điều kiện trên.

Ví dụ

5 6
1 2 1 4 5

6

Ràng buộc

1. ~60\%~ số test tương ứng với ~60\%~ số điểm có ~n \leq 100~.
2. ~30\%~ số test khác tương ứng với ~30\%~ số điểm có ~n \leq 10^3~.
3. ~10\%~ số test còn tương ứng với ~10\%~ số điểm không có ràng buộc gì thêm.