Đề bài

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

Hãy đếm số đoạn con liên tiếp có tổng bằng đúng 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 của mảng.

Dữ liệu ra

In ra số lượng đoạn con có tổng bằng S.

Giới hạn

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

Ví dụ

Input

5 3
1 2 1 1 2

Output

4

Giải thích

[1,2]
[2,3]
[3,4,5]
[4,5]