Đề bài

Cho mảng A gồm N số nguyên dương và số nguyên S.

Hãy đếm số đoạn con liên tiếp có tổng các phần tử không vượt quá S.

Dữ liệu vào

Dòng đầu chứa hai số nguyên N và S.

Dòng thứ hai chứa N số nguyên dương của mảng.

Dữ liệu ra

In ra số lượng đoạn con thỏa mãn.

Giới hạn

1 ≤ N ≤ 2×10⁵
1 ≤ A[i] ≤ 10⁹
1 ≤ S ≤ 10¹⁸

Ví dụ

Input

5 5
1 2 3 1 1

Output

10

Giải thích

Có 10 đoạn con có tổng không vượt quá 5.