Cho dãy số nguyên dương A có N phần tử: ~a_1, a_2, …, a_N~ và một số nguyên dương M ~(1 ≤ N \le 10000; 0 < a_i \le 32000; 0 < M \le 2×10^9)~.
Yêu cầu: Hãy tìm số nguyên d, d là số lượng các dãy con gồm các phần tử liên tiếp trong A sao cho tổng các phần tử của dãy con có giá trị bằng M.

Input:

Ghi trong file văn bản SUBSUM.INP

• Dòng đầu tiên: Ghi 2 số nguyên N và M.
• Dòng thứ hai: Ghi dãy số nguyên ~a_1, a_2, …, a_n~, các số được ghi các nhau ít nhất một dấu cách.

Output:

Ghi ra file văn bản SUBSUM.OUT theo cấu trúc như sau:

• Dòng đầu tiên: Ghi số nguyên d tìm được.

Example:

Input:

7   6
1   6   1   3   2   4   5 

Output:

3
Giải thích: 
Trong ví dụ trên: n = 7, m = 6, dãy A gồm 1  6  1  3  2  4  5 có 3 dãy con liên tiếp có tổng bằng m đó là:   6;   1  3  2;  2   4;