Truy vấn tần số đồng dư


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.