← 返回题目列表

AtCoder · kupc2013_h

H. N 和 K

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

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)就是一个例子。 当