7445: 正整数序列找数

小明手中有一个由 $N$ 个正整数组成的序列 $A = (A_1, A_2, ..., A_N)$，以及 $Q$ 个查询。

不同于先前的 $A$ 序列找数，小明这次想要在与 $A$ 序列无交集的正整数序列中找数。对于第 $i$ 个查询 $(1 \leq i \leq Q)$，给定一个正整数 $K_i$，你需要找到与 $A_1, A_2, ..., A_N$ 都不同的正整数中第 $K_i$ 小的数。

例如，如果 $A = (3,5,6,7)$，则所有与 $A_1, A_2, ..., A_N$ 不同的正整数,按升序排列为 $1, 2, 4, 8, 9, 10, 11, ...$
- 对于第一个查询 $K_1 = 2$，答案是 $2$；
- 对于第二个查询 $K_2 = 5$，答案是 $9$；
- 对于第三个查询 $K_3 = 3$，答案是 $4$。

你需要为每个查询找到正确的答案。

输入共 $Q+2$行，  
第一行包括两个正整数 $N$ $Q$ $(1 \leq N,Q \leq 10^5)$  
第二行包括 $N$ 个整数 $A_i$ $(1 \leq A_1 < A_2 < ... <A_N\leq 10^{18})$  
接下来 $Q$ 行，每行包括一个正整数 $K_i$ $(1 \leq a_i \leq 10^{18})$  

输出共 $Q$ 行，每行包括一个整数表示第 $i$ 次查询得到的答案

4 3
3 5 6 7
2
5
3

2
9
4