You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

给定一个长度为 $n$ 的数列 $a$, 表示数轴上的这些数字被抹掉了

我们想知道第 $k$ 小的数是几, 第 $k$ 小表示除去 $a$ 中的元素后, 所有正整数中的第 $k$ 小.

输入格式

第一行两个整数 $n, q$

第二行 $n$ 个整数 $a_i$

接下来 $q$ 行, 每行一个整数 $b_i$ , 表示我们想知道第 $b_i$ 小的整数

输出格式

输出 $q$ 行, 每行一个整数表示第 $b_i$ 小

样例 #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\ b_i\ \leq\ 10^{18}$