题目描述

给定一个大于 $2$ 的整数 $n$ ，$q$ 次询问，每次询问输出 $2$ ~ $n$ 范围内的第 $k$ 个质数。

输入格式

第一行两个整数 $n$ 和 $q$

接下来的 $n$ 行，每行一个整数 $k$ ,表示查询范围内的第 $k$ 个质数

输出格式

$q$ 行，每行对应一次询问的答案

样例数据

100 5
1
2
3
4
5

2
3
5
7
11

数据范围

对于$30\%$数据，$3 \leq n \leq 10^3$,$1 \leq q < n$,

对于$80\%$数据，$3 \leq n \leq 10^6$,$1 \leq q \leq 10^6$,

对于$100\%$数据，$3 \leq n \leq 10^8$,$1 \leq q \leq 10^6$,

保证查询的数字 $k$ 不超过质数个数。