Kim Ngân ra bài toán thách đố hai đàn anh Hạo và Huy như sau: Cho mảng \(n\) phần tử và hai số \(k\) và \(r\). Hãy đếm số mảng con mà có tổng chia cho \(k\) dư đúng \(r\).

Dữ liệu đầu vào

• Dòng thứ nhất chứa 3 số nguyên \(n\), \(k\), \(r\)
• Dòng thứ hai chứa \(n\) số nguyên \(A_i\)

Dữ liệu ra

• Một số nguyên duy nhất là kết quả tìm được.

Scoring

• Có \(75\)% test ứng với \(1 \le n \le 10^3\)
• Có \(25\)% test ứng với \(10^3 \le n \le 10^{5}\)

Input 1

4 3 2
1 2 3 4

Output 1

2