Cho một dãy gồm ~n~ số nguyên dương ~A_1, A_2, \dots, A_n~.

Yêu cầu: Đếm xem có bao nhiêu dãy con liên tiếp có tổng bằng ~k~?

Input

• Từ tệp văn bản SUMK.INP gồm:
  • Dòng đầu ghi hai số nguyên ~n~ và ~k~ (~n \leq 10^6~, ~k \leq 10^9~).
  • Dòng thứ hai ghi ~n~ số nguyên dương ~A_1, A_2, \dots, A_n~ (các số trong dãy không vượt quá 1000).

Output

• Ghi ra tệp văn bản SUMK.OUT một số nguyên duy nhất là kết quả của bài toán.

Sample Input 1

5 7
1 2 4 1 8

Sample Output 1

2