给定一个长度为 N 的序列 A 和 Q 个询问。
对于第 k_i 个询问,请不同于 A 中所有数的正整数中第 K 小的那个。
第一行两个数字N,Q;
第二行N个数字a_i;
查询的数字
4 3 3 5 6 7 2 5 3
2 9 4
5 2 1 2 3 4 5 1 10
6 15
样例1说明:
与 A_1, A_2, \dots, A_N 全部不同的正整数按升序排列是 1, 2, 4, 8, 9, 10, 11, \dots 。其中最小的第二、第五和第三位分别是 2 、 9 和 4 。
- 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}
- 所有输入值均为整数。
时间限制 | 1 秒 |
内存限制 | 128 MB |