Cho dãy n số nguyên (có thể âm) và số k. Hãy đếm số đoạn con liên tiếp [l, r] có tổng đúng bằng k.
Minh họa các đoạn có tổng bằng k
Dữ liệu vào
Dòng đầu chứa n và k. Dòng thứ hai chứa n số nguyên.
Kết quả
Số đoạn con có tổng bằng k.
Giới hạn
1 ≤ n ≤ 10^5; |ai| ≤ 10^4; |k| ≤ 10^9.
Ví dụ 1 – vào
5 3 1 2 3 -2 2
Ví dụ 1 – ra
4
Ví dụ 2 – vào
3 2 1 1 1
Ví dụ 2 – ra
2