Cho mảng \(A\) gồm \(n\) số nguyên. Đếm số lượng mảng con có tổng chia hết cho \(d\).

Input

• Dòng đầu gồm \(2\) số nguyên \(n,d\).
• Dòng thứ hai gồm \(n\) số nguyên \(A_i\).

Output

• Số lượng mảng con có tổng chia hết cho \(d\).

Điều kiện

• \(1 \le n,d \le 10^{5}\)
• \(|A_i| \le 10^{9}\)

Sample Input 1

5 4
1 3 -2 3 -5

Sample Output 1

4