Truy vấn tần số đồng dư
Cho $N$ số nguyên $a_1,a_2,...,a_N$ và số nguyên $K$. Cho $Q$ truy vấn, mỗi truy vấn là một số nguyên $x$. Hãy cho biết có bao nhiêu giá trị có tần số sau khi chia lấy dư cho $K$ được $x$.
Dữ liệu
- Dòng đầu tiên chứa ba số nguyên $N,Q,K \ (1\le N,Q\le 10^5; 1\le K\le N)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0 \le a_i \le 10^6)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa một số nguyên $x \ (0\le x < K)$.
Kết quả
- In trên $Q$ dòng, mỗi dòng in kết quả của từng truy vấn.
Ví dụ
Ví dụ 1
input
11 2 3
1 1 1 1 5 6 6 7 7 9 9
1
2
output
2
3
Comments