← 返回题目列表

AtCoder · abc205_d

D. 排除第 K 个

中文机器翻译题面 查看原题

分数: 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