Cho dãy số nguyên không âm \(A_1, A_2, \ldots, A_N\) và số nguyên dương \(K\).

Hãy đếm số đoạn con liên tiếp có tổng chia hết cho \(K\). Hai đoạn con được xem là khác nhau nếu khác vị trí đầu hoặc vị trí cuối.

Dữ liệu vào

Dòng đầu chứa hai số nguyên \(N\) và \(K\).

Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \ldots, A_N\).

Dữ liệu ra

In ra số lượng đoạn con có tổng chia hết cho \(K\).

Ràng buộc

• \(1 \leq N \leq 10^6\).
• \(1 \leq K \leq 10^6\).
• \(0 \leq A_i \leq 10^9\).

5 3
1 2 3 4 5

7