阿宁的质数
题号:NC238006
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

阿宁有一个长度为 n 的正整数数组 a,她有很多次询问,每次询问:在数组 a 的前 x 个数中,未出现的最小质数是多少?

输入描述:

第一行输入两个正整数 n,q,表示数组的长度和询问的次数。
第二行输入 n 个正整数 a_i,表示数组的每一个元素。
接下来 q 行,每行一个正整数 x,代表一次询问。



输出描述:

输出 q 行,表示每次询问的答案。
示例1

输入

复制
5 5
8 2 3 6 5
1
2
3
4
5

输出

复制
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