1163: 筛素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:195 Solved:15

Description

给定一个范围 n,有 q 个询问,每次输出第 k 小的素数。

Input

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

Output

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

Sample Input Copy

100 5
1
2
3
4
5

Sample Output Copy

2
3
5
7
11

HINT

对于 100% 的数据,1≤n≤2*107 ,1≤q≤106 ,保证查询的素数不大于 n。

Source/Category