Cho dãy số gồm \(N\) số nguyên dương \(a_{1},a_{2},a_{3},\ldots a_{N}\), và số nguyên dương \(K\). Hãy đếm số đoạn \(\lbrack i..j\rbrack\ \) (đảm bảo có ít nhất một phần tử), gồm các phần tử liên tiếp mà có tổng chia hết cho \(K\), tức là \((a_{i} + a_{i + 1} + \ldots + a_{j}) \vdots K.\) Nếu không có đoạn nào có tổng chia hết cho \(K\) thì in ra số 0.

Dữ liệu:

+ Dòng đầu là số \(N\) và số \(K\) \((1 \leq K \leq N \leq 10^{6})\).

+ Dòng tiếp theo chứa \(N\) số nguyên \(a_{1},a_{2},a_{3},\ldots a_{N}\), các số không quá \(10^{3}.\)

Kết quả:

+ Kết quả của bài toán.

Ví dụ 1:

Ví dụ 2: