6887: 阿宁的质数
[Creator : ]
Description
阿宁有一个长度为 $n$ 的正整数数组 $a$，她有很多次询问，每次询问：在数组 $a$ 的前 $x$ 个数中，未出现的最小质数是多少？
Input
第一行输入两个正整数 $n,q$，表示数组的长度和询问的次数。
第二行输入 $n$ 个正整数 $a_i$，表示数组的每一个元素。
接下来 $q$ 行，每行一个正整数 $x$，代表一次询问。
第二行输入 $n$ 个正整数 $a_i$，表示数组的每一个元素。
接下来 $q$ 行，每行一个正整数 $x$，代表一次询问。
Output
输出 $q$ 行，表示每次询问的答案。
Constraints
$1≤n,q≤2×10^5$
$1\leq a_i \leq 10^9$
$1\leq x \leq n$
$1\leq a_i \leq 10^9$
$1\leq x \leq n$
Sample 1 Input
5 5
8 2 3 6 5
1
2
3
4
5
Sample 1 Output
2
3
5
5
7
$8$ 不是质数，未出现的最小质数是 $2$。
在 $8,2$ 中，质数有 $2$，未出现的最小质数是 $3$。
在 $8,2,3$ 中，质数有 $2,3$，未出现的最小质数是 $5$。
在 $8,2,3,6$ 中，质数有 $2,3$，未出现的最小质数是 $5$。
在 $8,2,3,6,5$ 中，质数有 $2,3,5$，未出现的最小质数是 $7$。