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\hspace{0.17em}\le \hspace{0.17em}n\hspace{0.17em}\le \hspace{0.17em}{10}^3$
• Có $25$% test ứng với ${10}^3\hspace{0.17em}\le n\hspace{0.17em}\le \hspace{0.17em}{10}^5$

Input 1

4 3 2
1 2 3 4

Output 1

2