[Baltic2013]brunhilda
时间限制：40s 空间限制：128MB
题目描述
给定m个素数和Q个询问。每个询问有n个人，每次操作可以任意选择其中的一个素数p（素数可以重复使用），然后去掉剩余人数 mod p个人。对于每个询问，我们想知道，至少需要多少步操作才能去掉所有人。
输入格式
第一行：素数个数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
提示
没有写明提示
题目来源
abcdabcd987提供