第k小的素数

题目描述

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

输入格式

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

输出格式

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

样例输入 #1

100 5
1
2
3
4
5

样例输出 #1

2
3
5
7
11

数据范围

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

知识点与难度

本题涉及的知识点从属于 GESP四级（埃氏筛法、素数判定、数组应用），难度等级：⭐⭐⭐。

测试点分布