logo AlgoBeat OnlineJudge
登录 注册

#103136. [BZOJ 3136] [Baltic2013]brunhilda

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给定 个素数和 个询问。每个询问有 个人,每次操作可以任意选择其中的一个素数 (素数可以重复使用),然后去掉剩余人数 个人。对于每个询问,我们想知道,至少需要多少步操作才能去掉所有人。

输入格式

第一行:素数个数 和询问个数

第二行: 个素数

下面 行:

输出格式

行答案。如果无解,输出 oo

样例

样例输入 #1

2 2
2 3
5
6

样例输出 #1

3
oo

数据范围与提示

对于 的数据,

abcdabcd987 提供