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

第一行包含两个正整数n(≤10⁸)、q(≤10⁶)，分别表示查询的范围和查询的个数。
接下来q行每行一个正整数k，表示查询第k小的素数。

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

算法 质数 数论