实在是看不下去了……
在由 1 到 N 的整数组成的单调增加数列,考虑从数列的要素中取出任意 2 个不同的数,不会被其他一方除尽。在这些数列中,取出的最大长度为 L,这样的数列 (a1,a2,......,aL)。对于每个答案,数列中的第 k 小要素要求最小。但是,这样的数列 (a1……aL) 当存在多个时,输出作为 aK 值所能取得的最小值。
另外,当 K>L 时,输出 −1。
第一行一个数 C,后面 2 到 C+1 行每行两个数 Ni,Ki。
输出共 C 行,第 i 行的输出是关于 Ni 和 Ki 的回答,对于第 i 行的答案,数列中的第 k 小要素要求最小。
样例输入
5
3 2
5 2
8 3
10 1
18 12
样例输出
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)。
1≤C≤105,1≤Ni≤1018,1≤Ki≤Ni。
## 题目大意:
在由 $1$ 到 $N$ 的整数组成的单调增加数列,考虑从数列的要素中取出任意 $2$ 个不同的数,不会被其他一方除尽。在这些数列中,取出的最大长度为 $L$,这样的数列 $(a_1,a_2,......,a_L)$。对于每个答案,数列中的第 $k$ 小要素要求最小。但是,这样的数列 $(a_1……a_L)$ 当存在多个时,输出作为 $a_K$ 值所能取得的最小值。
另外,当 $K>L$ 时,输出 $-1$。
## 输入格式
第一行一个数 $C$,后面 $2$ 到 $C+1$ 行每行两个数 $N_i,K_i$。
## 输出格式
输出共 $C$ 行,第 $i$ 行的输出是关于 $N_i$ 和 $K_i$ 的回答,对于第 $i$ 行的答案,数列中的第 $k$ 小要素要求最小。
样例输入
5 3 2 5 2 8 3 10 1 18 12
样例输出
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)$。
## 数据范围
$1 \leq C \leq 10^5,1 \leq N_i \leq 10^{18},1 \leq K_i \leq N_i$。