CF1493A.Anti-knapsack

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Anti-knapsack

You are given two integers nn and kk. You are asked to choose maximum number of distinct integers from 11 to nn so that there is no subset of chosen numbers with sum equal to kk.

A subset of a set is a set that can be obtained from initial one by removing some (possibly all or none) elements of it.

Input

The first line contains the number of test cases TT (1T1001 \le T \le 100).

Each of the next TT lines contains two integers nn and kk (1kn10001 \le k \le n \le 1000) — the description of test cases.

Output

For each test case output two lines. In the first line output a single integer mm — the number of chosen integers.

In the second line output mm distinct integers from 11 to nn — the chosen numbers.

If there are multiple answers, print any. You can print the numbers in any order.

Samples

3
3 2
5 3
1 1
2
3 1 
3
4 5 2 
0

在线编程 IDE

建议全屏模式获得最佳体验