题目描述

给定一个由 $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$ 小的正整数。

约束条件

• $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}$
• 输入中的所有值都是整数。

输入

从标准输入读入数据，输入格式如下：

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

输出

输出结果到标准输出，输出格式如下：

每个查询应单独输出一行。

示例输入1

4 3
3 5 6 7
2
5
3

示例输出1

2
9
4

与 $A_1, A_2, \dots, A_N$ 中的所有正整数都不同的正整数按升序排列为 $1, 2, 4, 8, 9, 10, 11, \dots$。它们中的第二、第五和第三小的正整数分别为 $2$、$9$ 和 $4$。

示例输入2

5 2
1 2 3 4 5
1
10

示例输出2

6
15