1以上N由以下整数组成的严格单调递增序列,无论从序列的元素中取出哪两个不同的数字: 考虑一些对方无法分裂对方的事情。 在这些序列中,最大可能的长度是L,这样的序列 考虑(a_1,a_2,...,a_L)。 这个数字序列K第一个元素 查找a_K。然而,这样的顺序 如果有多个(a_1...a_L), 输出 a_K的最小可能值。 另外, 当K > L时,输出-1。
入力形式
输入由多个输入组成。输入的数量是C设置可用, 第i个输入是N_i, K_i。 测试用例按以下格式给出。
C N_1 K_1 … N_C K_C
出力形式
输出是 由C行组成。 在 i行的输出是 这是N_i和K_i的答案。
制約
- 1 \leq C \leq 10^5
- 1 \leq N_i \leq 10^{18}
- 1 \leq K_i \leq N_i
- 所有输入值均为整数。
针对该问题的判断设置了一组50分的测试用例。除了上述约束之外,该组中包含的测试用例还满足以下约束。 当
- C=1, N_i \leq 50
入出力例
入力例1
5 3 2 5 2 8 3 10 1 18 12
出力例1
3 3 5 4 -1
N=3时,第二小元素为最小值的组合示例是(2,3)就是一个例子。
当
N=5时,第二小元素为最小值的组合示例是(2,3,5)就是一个例子。
当
N=8时,第三小的元素最小的组合示例是
当(3,4,5,7)就是一个例子。
当
N=10时,第一个最小元素为最小值的组合示例是(4,6,7,9,10)就是一个例子。
当