分数: 1100 点
问题陈述
给你正整数 S 和 K。正整数序列 A = (A_1, A_2, \ldots, A_N) 据说是 好的序列 当满足以下两个条件时。
- 1\leq A_1 < A_2 < \cdots < A_N \leq S - 1 成立。
- \sum_{i=1}^NA_ix_i\neq S 适用于任何非负整数序列 (x_1, x_2, \ldots, x_N).
让 A = (A_1, A_2, \ldots, A_N) 是具有最大数量的按字典顺序排列的最小的好序列 N 条款。打印 K第学期
该序列的 A_K ,或 -1 if K > N.
我们会给你 T 测试用例;解决它们中的每一个。
约束
- 1\leq T\leq 1000
- 3\leq S\leq 10^{18}
- 1\leq K \leq S - 1
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\vdots
\text{case}_T
每个案例的格式如下:
S K
输出
打印 T 行。的 i- 第行应包含以下内容的答案 \text{case}_i.
示例输入 1
13 3 1 3 2 7 1 7 2 7 3 7 4 10 1 10 2 10 3 10 4 10 5 2022 507 1000000000000000000 999999999999999999
示例输出 1
2 -1 2 4 6 -1 3 6 8 9 -1 1351 -1
对于案例 S = 3, 7, 10,序列 A 如下。
- 对于 S=3: A = (2).
- 对于 S=7: A = (2,4,6).
- 对于 S=10: A = (3,6,8,9).