消失的数

题目描述

给定一个长度为 $N$ 的序列 $A$ 和 $Q$ 个询问。

对于第 $k_i$ 个询问，请不同于 $A$ 中所有数的正整数中第 $K$ 小的那个。

输入格式

$N$

$Q$

$A_1$ $A_2$ $\ldots$ $A_N$

$K_1$

$K_2$

$\vdots$

$K_Q$

输出格式

输出一共$Q$行，每行一个整数，表示答案

样例 #1

样例输入 #1

4 
3
3 5 6 7
2
5
3

样例输出 #1

2
9
4

样例 #2

样例输入 #2

5 
2
1 2 3 4 5
1
10

样例输出 #2

6
15

提示

制約

• $1\ \leq\ N,\ Q\ \leq\ 10^5$
• $ 1\ \leq\ A_1\ <\ A_2\ <\ \dots\ <\ A_N\ \leq\ 10^{18} $
• $1\ \leq\ K_i\ \leq\ 10^{18}$