← 返回题目列表

AtCoder · agc057_d

D. 避免求和

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

分数: 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).