题⽬描述(Description)

给定⼀个素数查找范围n，进⾏q次查询，每次查询1 到 n 范围内 第x⼩的素数

输⼊格式(Format Input)

第⼀⾏包含两个正整数 n，q，分别表示查询的范围和查询的个数。接下来 q ⾏每⾏⼀个正整数 x，表示查询第 x ⼩的素数。

输出格式(Format Output)

输出q ⾏，每⾏⼀个正整数表示答案。

Samples

100 5
1
2
3
4
5

2
3
5
7
11

限制(Restrictions)

时间限制(Time Limit): 300 ms

内存限制(Memory Limit): 65536 KB