← 返回题目列表

Codeforces · 1772/C

C. 不同的差异

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

如果 $$$a_1 < a_2 < \dots < a_k$$$,则由 $$$k$$$ 整数组成的数组 $$$a$$$ 严格递增。例如,数组 $$$[1, 3, 5]$$$、$$$[1, 2, 3, 4]$$$、$$$[3, 5, 6]$$$ 是严格递增的;数组 $$$[2, 2]$$$、$$$[3, 7, 5]$$$、$$$[7, 4, 3]$$$、$$$[1, 2, 2, 3]$$$ 不是。

对于 $$$k$$$ 元素的严格递增数组 $$$a$$$,我们将特征表示为数组 $$$[a_2 - a_1, a_3 - a_2, \dots, a_k - a_{k-1}]$$$ 中不同元素的数量。例如,数组 $$$[1, 3, 4, 7, 8]$$$ 的特征是 $$$3$$$,因为数组 $$$[2, 1, 3, 1]$$$ 包含 $$$3$$$ 不同的元素:$$$2$$$、$$$1$$$ 和 $$$3$$$。

给你两个整数 $$$k$$$ 和 $$$n$$$ ($$$k \le n$$$)。构造一个由 $$$k$$$ 整数组成的递增数组,从 $$$1$$$ 到 $$$n$$$ 具有最大可能的特征。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 819$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含两个整数 $$$k$$$ 和 $$$n$$$ ($$$2 \le k \le n \le 40$$$)。

输出

对于每个测试用例,打印 $$$k$$$ 整数 - 具有最大可能特征的严格递增数组 $$$a$$$ 的元素。如果有多个答案,请打印其中任何一个。

示例

输入 #1

7
5 9
4 12
3 3
3 4
4 4
4 6
8 11

输出 #1

1 3 4 7 8
2 4 7 12
1 2 3
1 3 4
1 2 3 4
2 4 5 6
1 2 3 5 6 7 8 11