#1751. [语言月赛 202510] 同余查询

[语言月赛 202510] 同余查询

题目描述

给出一个长为 nn 的序列 a1,…,ana_1,\ldots,a_n。

现有 qq 次询问,每次询问给出一个正整数 mm,问 a1,…,ana_1,\ldots,a_n 这些数除以 mm 的余数有多少种。

输入格式

输入的第一行有两个正整数 n,qn,q,分别表示序列长度和询问个数。

第二行有 nn 个整数 a1,…,ana_1,\ldots,a_n,表示这个序列。

之后有 qq 行,每行有一个正整数 mm,表示一次询问。

输出格式

对于每次询问,输出一行一个正整数,表示答案。

样例

6 3
3 1 4 1 5 9
5
2
20
4
2
5

题目来源:洛谷 B4422