题目描述

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

输入格式

第一行包含两个正整数n,q，分别表示查询的范围和查询的个数。

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

输出格式

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

100 5
1
2
3
4
5

2
3
5
7
11

提示

对于100%的数据，100≤n≤${10}^8$，1≤q≤${10}^6$，保证查询的素数不大于n。