题目详情题解（0）讨论（0）提交记录（0）

AT_abc205_d.[ABC205D] Kth Excluded

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个长度为 NN 的正整数序列 A=(A1,A2,…,AN)A = (A_1, A_2, \dots, A_N)，以及 QQ 个查询。

对于第 ii 个查询（1≤i≤Q1 \leq i \leq Q），给定一个正整数 KiK_i，请你求出所有与 A1,A2,…,ANA_1, A_2, \dots, A_N 都不相等的正整数中，从小到大排列后第 KiK_i 个数。

输入格式

输入从标准输入中按以下格式给出。

NN QQ
A1A_1 A2A_2 …\ldots ANA_N
K1K_1
K2K_2
⋮\vdots
KQK_Q

输出格式

输出共 QQ 行。第 ii 行输出第 ii 个查询的答案。

输入输出样例

  • 输入#1

    4 3
3 5 6 7
2
5
3

    输出#1

    2
9
4

  • 输入#2

    5 2
1 2 3 4 5
1
10

    输出#2

    6
15

说明/提示

限制条件

  • 1≤N,Q≤1051 \leq N, Q \leq 10^5
  • 1≤A1<A2<⋯<AN≤10181 \leq A_1 < A_2 < \dots < A_N \leq 10^{18}
  • 1≤Ki≤10181 \leq K_i \leq 10^{18}
  • 输入均为整数。

样例解释 1

与 3,5,6,73, 5, 6, 7 都不相等的正整数按升序排列为 1,2,4,8,9,10,11,…1, 2, 4, 8, 9, 10, 11, \dots。从小到大第 22 个、第 55 个、第 33 个分别为 2,9,42, 9, 4。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页