Cho một dãy số nguyên \(a_{1},\ a_{2},\ a_{3},\ \ldots,\ a_{n}\) và một số nguyên \(k\). Một dãy con \(a_{i},\ \ldots,\ a_{j}\ \ (1 \leq i \leq \ j \leq n)\) được gọi là hoàn hảo nếu như \(a_{i} + a_{i + 1} + a_{i + 2} + \ldots + a_{j} = k\). Hãy đếm xem có bao nhiêu dãy con hoàn hảo từ dãy đã cho.

Dữ liệu vào:

Dòng đầu tiên chứa số \(n\ (0 < n \leq 10^{5})\) và số \(k\ (\mathbf{|\ }k\ \mathbf{|} \leq 10^{4})\) cách nhau bởi dấu cách.

Dòng tiếp theo chứa \(n\) số nguyên \(a_{i}\ (\mathbf{|}a_{i}\mathbf{|} \leq 10^{4})\), các số nguyên cách nhau ít nhất một dấu cách.

Kết quả: Ghi một số duy nhất là kết quả tìm được.

Ví dụ:

Hạn chế:

- Có 50% số test ứng với \(0\ < \ n\ \leq \ 10^{2}\)

- Có 50% số test ứng với \(10^{2} < n \leq \ 10^{5}\).