Cho một dãy gồm n số nguyên dương A1,A2,…A_n.

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

Dữ liệu vào: gồm:

+ Dòng đầu ghi hai số nguyên dương n và k (n≤10^6,k≤10^9)

+ Dòng thứ hai ghi dãy số A_1,A_2,…A_n các số trong dãy không vượt quá 1000

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

Ví dụ:

SUMK.INP

5 7
1 2 4 1 8

SUMK.OUT

2