| 问题描述 |
|---|
给出一个长度为$$n$$的数组，询问$$m$$次，每次是一个正整数$$k$$。 针对每次询问，请你回答没有出现在数组中，第$$k$$小的正整数是多少。 |
| 输入描述 |
第一行是两个正整数$$n,m$$分别表示数组的长度和询问的次数。 接下来一行$$n$$个正整数$$a_i$$表示数组的每个元素。 然后输入$$m$$行，每行包含一个正整数$$k$$表示询问。 |
| 输出描述 |
针对每次询问，在一行中输出没有出现在数组中的第$$k$$小正整数。 |
| 样例输入复制样例 |
4 3 3 6 8 100 2 5 3 |
| 样例输出 |
2 7 4 |
| 提示说明 |
对于$$40\%$$的测试用例：$$1 \le n,m,a_i,k \le 5000$$。 对于$$100\%$$的测试用例：$$1 \le n,m \le 10^5$$，$$1 \le a_i,k \le 10^9$$。 建议使用较快的输入输出方式。 |
| 相关 |