题目描述

请求出 $1-n$ 的范围中，第 $k$ 小的素数。

本题有 $q$ 次询问，请针对每次询问输出第 $k$ 小的素数。

输入格式

第 $1$ 行输出两个正整数 $n,q$，表示查询范围及查询的次数。

接下来 $q$ 行，每行有一个正整数 $k$ ，表示查询第 $k$ 小的素数。

$10≤n≤10$^$8$ , $1≤q≤10$^$5$, 样例数据保证第$k$个素数一定在$n$的范围内存在。

输出格式

输出 $q$ 行，输出每次询问的结果。

样例输入 #1

100 5
12
5
8
9
6

样例输出 #1

37
11
19
23
13