Bạn được cho một mảng gồm ~n~ số nguyên không âm, và nhiệm vụ của bạn là đếm số lượng đọan con liên tiếp có tổng không quá ~x~.

Input

Dòng đầu tiên có hai số nguyên ~n~ và ~x~ ~(n \le 10^6, x \le 10^{15})~: kích thước mảng và tổng mục tiêu.

Dòng thứ hai có ~n~ số nguyên ~a_1, a_2, \dots, a_n~: các giá trị của mảng.

OutputFile

In ra số nguyên duy nhất là số lượng cặp thỏa mãn

SampleInput

5 4
3 1 2 4 5

SampleOutput

6

Subtask

• 60\% số test có ~ n \le 10^3 ~
• 40\% số test còn lại không có điều kiện gì thêm