← 返回题目列表

AtCoder · abc448_c

C. 除外和最小值

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

分数: 300 点

问题陈述

袋子包含 N 球编号 1 to N。球 i 具有整数 上面写着 A_i 。
流程 Q 查询。
对于每个查询,一个序列 给出了 B_1, B_2, \dots, B_{K} 长度 K ,您应该执行以下操作顺序。在这里,所有 B_i 之间 1 和 N 包容性和区别性。

  • 首先,取出球 袋子里的 B_1, B_2, \dots, B_K 。
  • 然后,输出当前袋子中的球上写的整数中的最小值。 (通过约束保证此时包不为空。)
  • 之后,返回所有 K 将球移至袋子中。

约束

  • 6 \leq N \leq 3 \times 10^5
  • 1 \leq Q \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^9
  • 1 \leq K \leq 5
  • 1 \leq B_1 \lt B_2 \lt \dots \lt B_K \leq N
  • 总和 K 所有查询最多 4 \times 10^5.
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出,其中 \mathrm{query}_i 表示 i第一个查询。

N Q
A_1 A_2 \dots A_N
\mathrm{query}_1
\mathrm{query}_2
\vdots
\mathrm{query}_Q

每个查询均按以下格式给出。

K
B_1 B_2 \dots B_K

输出

输出 Q 行。的 i- 第行应包含以下问题的答案 i第一个查询。


示例输入 1

6 6
3 2 5 9 1 2
2
4 5
5
1 2 3 4 6
3
2 5 6
4
1 2 5 6
1
5
3
1 2 3

示例输出 1

2
1
3
5
2
1

例如,在第一个查询中,balls 4 和 5 从袋子中取出。此时,袋中还剩下以下四个球:

  • 球 上面写着 1 与 3 上面写着
  • 球 上面写着 2 与 2 上面写着
  • 球 上面写着 3 与 5 上面写着
  • 球 上面写着 6 与 2 上面写着

因此,袋子里的球上写的整数中的最小值是 2.