1371: 线性筛
Memory Limit：512 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：101
Solved：25
Description
给定一个范围$n$，一共有$q$次询问，每次输出第$k$小的质数。
Input
第一行包含两个正整数$n$和$q$，分别代表查询的范围和查询的个数。
接下来的$q$行，每行一个正整数$k$，表示查询第$k$小的质数。
接下来的$q$行，每行一个正整数$k$，表示查询第$k$小的质数。
Output
输出$q$行，每行一个正整数表示答案。
Sample Input Copy
11 5
1
2
3
4
5Sample Output Copy
2
3
5
7
11HINT
1 ≤ $k$ ＜ $n$，2 ≤ $n$ ≤ 108，1 ≤ $q$ ≤ 106。