Cho số nguyên dương \(n\) và dãy số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\).

Yêu cầu: Hãy cho biết có bao nhiêu dãy con gồm các phần tử liên tiếp nhau có tổng đúng bằng \(k\).

Dữ liệu vào:

+ Dòng đầu ghi hai số nguyên dương \(n,\ k\ (1 \leq n \leq 10^{7};k \leq 10^{9})\)

+ Dòng thứ hai ghi lần lượt các số \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{6})\)

Kết quả:

+ Ghi một số nguyên cho biết kết quả bài toán.

Ví dụ:

Ràng buộc:

+ Có 30% số test tương ứng với 30% số điểm có \(n \leq 200\)

+ Có 30% số test khác tương ứng 30% số điểm có \(n \leq 2000\);

+ Có 20% số test khác tương ứng 20% số điểm có \(n \leq {2 \times 10}^{5}\);

+ Có 20% số test còn lại tương ứng 20% số điểm không có ràng buộc gì thêm.