← 返回题目列表

Codeforces · 1493/A

A. 防背包

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

给你两个整数 $$$n$$$ 和 $$$k$$$。系统会要求您选择从 $$$1$$$ 到 $$$n$$$ 的不同整数的最大数量,以便所选数字的子集的总和等于 $$$k$$$。

集合的子集是可以通过删除初始集合中的一些(可能全部或全部)元素而获得的集合。

输入

第一行包含测试用例的数量 $$$T$$$ ($$$1 \le T \le 100$$$)。

接下来的 $$$T$$$ 行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 1000$$$) — 测试用例的描述。

输出

对于每个测试用例输出两行。在第一行中输出一个整数 $$$m$$$ — 所选整数的数量。

在第二行中输出 $$$m$$$ 从 $$$1$$$ 到 $$$n$$$ 的不同整数 — 所选数字。

如果有多个答案,请打印其中一个。您可以按任何顺序打印数字。

示例

输入 #1

3
3 2
5 3
1 1

输出 #1

2
3 1 
3
4 5 2 
0