2462 - 第k个素数

题目描述

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

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

输入

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

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

10n1010≤n≤1088 , 1q101≤q≤1055, 样例数据保证第kk个素数一定在nn的范围内存在。

输出

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

样例

输入
复制

100 5
12
5
8
9
6

输出
复制

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


上一题 下一题