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
标签
