分数: 400 点
问题陈述
给你一系列 N 正整数: A = (A_1, A_2, \dots, A_N),和 Q 查询。
在 i第一个查询 (1 \leq i \leq Q),给定一个正整数 K_i,找到 K_i- 不同于所有的正整数中的第最小整数 A_1, A_2, \dots, A_N.
约束
- 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
输出
打印 Q 行。的 i- 第行应包含对 i-第一个查询。
示例输入 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