题目描述

長さ $N$ の正整数列 $A\ =\ (A_1,\ A_2,\ \dots,\ A_N)$ と $Q$ 個のクエリが与えられます。

$i\ \,\ (1\ \leq\ i\ \leq\ Q)$ 番目のクエリでは、正整数 $K_i$ が与えられるので、$A_1,\ A_2,\ \dots,\ A_N$ のいずれとも異なる正整数のうち、小さい方から数えて $K_i$ 番目のものを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $Q$ $A_1$ $A_2$ $\ldots$ $A_N$ $K_1$ $K_2$ $\vdots$ $K_Q$

输出格式

$Q$ 行出力せよ。$i$ 行目には $i$ 番目のクエリに対する答えを出力せよ。

题目大意

题目描述

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

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

4 3
3 5 6 7
2
5
3

2
9
4

5 2
1 2 3 4 5
1
10

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}$
• 入力は全て整数である。

Sample Explanation 1

$3,\ 5,\ 6,\ 7$ のいずれとも異なる正整数を小さい順に並べると $1,\ 2,\ 4,\ 8,\ 9,\ 10,\ 11,\ \dots$ となります。 小さい方から $2$ 番目、$5$ 番目、$3$ 番目はそれぞれ $2,\ 9,\ 4$ です。