题目描述
给定 m 个素数和 Q 个询问。每个询问有 n 个人,每次操作可以任意选择其中的一个素数 p(素数可以重复使用),然后去掉剩余人数 modp 个人。对于每个询问,我们想知道,至少需要多少步操作才能去掉所有人。
输入格式
第一行:素数个数 m 和询问个数 Q(1≤m≤100 000,1≤Q≤100 000)
第二行:m 个素数 pi(2≤pi≤10 000 000)
下面 Q 行:n(1≤n≤10 000 000)
输出格式
Q 行答案。如果无解,输出 oo
。
样例
2 2
2 3
5
6
3
oo
数据范围与提示
对于 20% 的测试数据,m,nj,Q≤10 000
对于另外 20% 的测试数据,Q=1
对于所有数据,1≤m≤100 000,1≤Q≤100 000,2≤pi≤10 000 000,1≤nj≤10 000 000.
翻译来自 abcdabcd987。