#1751. [语言月赛 202510] 同余查询
[语言月赛 202510] 同余查询
题目描述
给出一个长为 的序列 。
现有 次询问,每次询问给出一个正整数 ,问 这些数除以 的余数有多少种。
输入格式
输入的第一行有两个正整数 ,分别表示序列长度和询问个数。
第二行有 个整数 ,表示这个序列。
之后有 行,每行有一个正整数 ,表示一次询问。
输出格式
对于每次询问,输出一行一个正整数,表示答案。
样例
6 3
3 1 4 1 5 9
5
2
20
4
2
5
题目来源:洛谷 B4422