2462 - 第k个素数

题目描述

请求出 1-n 的范围中,第 k 小的素数。

本题有 q 次询问,请针对每次询问输出第 k 小的素数。

输入

1 行输出两个正整数 n,q,表示查询范围及查询的次数。

接下来 q 行,每行有一个正整数 k ,表示查询第 k 小的素数。

10≤n≤108 , 1≤q≤105, 样例数据保证第k个素数一定在n的范围内存在。

输出

输出 q 行,输出每次询问的结果。

样例

输入

100 5
12
5
8
9
6

输出

37
11
19
23
13
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 697
通过人数 145
金币数量 1 枚
难度 入门


上一题 下一题