请求出 1−n1-n1−n 的范围中,第 kkk 小的素数。
本题有 qqq 次询问,请针对每次询问输出第 kkk 小的素数。
第 111 行输出两个正整数 n,qn,qn,q,表示查询范围及查询的次数。
接下来 qqq 行,每行有一个正整数 kkk ,表示查询第 kkk 小的素数。
10≤n≤1010≤n≤1010≤n≤10888 , 1≤q≤101≤q≤101≤q≤10555, 样例数据保证第kkk个素数一定在nnn的范围内存在。
输出 qqq 行,输出每次询问的结果。
100 5 12 5 8 9 6
37 11 19 23 13
筛素数