Cho một mảng gồm ~\mathbf{n}~ số nguyên dương, nhiệm vụ của bạn là đếm số lượng mảng con có tổng bằng ~\mathbf{x}~.

Input

Dòng đầu tiên chứa hai số nguyên ~\mathbf{n}~ và ~\mathbf{x}~: kích thước của mảng và tổng mục tiêu ~\mathbf{x}~.

Dòng tiếp theo chứa ~\mathbf{n}~ số nguyên ~\mathbf{a_1, a_2, \dots, a_n}~: nội dung của mảng.

Output

In ra một số nguyên: số lượng mảng con cần tìm có tổng bằng ~\mathbf{x}~.

Sample Input 1

6 5
3 2 1 2 2 1

Sample Output 1

4

Sample Input 2

6 20
13 5 1 1 1 4

Sample Output 2

1

Notes

~1 \le \mathbf{n} \le 2 \times 10^5~

~1 \le \mathbf{x}, \mathbf{a_i} \le 10^9~