Cho mảng có \(n\) phần tử và số nguyên \(k\)

Yêu cầu

• Hãy đếm số lượng mảng con (các phần tử liên tiếp nhau) có tổng chia hết cho \(k\)

Dữ liệu vào

• Dòng đầu số nguyên \(n\) và \(k\)
• Dòng thứ hai là \(n\) phần tử

Dữ liệu ra

• Số lượng mảng con chia hết cho \(k\)

Ràng buộc

• \(1 \le n \le 3 \times 10^4\)
• \(-10^4 \le A_i \le 10^4\)
• \(k \le n\)

Input 1

11 5
9 7 6 8 9 8 1 9 4 4 4

Output 1

10