编程题：第k小素数

给定一个n，有q个询问，每次输出第k小的素数。数据范围：N=10^8,1<=q<=10^6。

### 输入格式:

第一行包含两个正整数 n,q，分别表示查询的范围和查询的个数。接下来 q 行每行一个正整数 k，表示查询第 k 小的素数。

### 输出格式:

输出 q行，每行一个正整数表示答案。

### 输入样例:

in
100 5
1
2
3
4
5


### 输出样例:

out
2
3
5
7
11







答案：若无答案欢迎评论