← 返回题目列表

AtCoder · 1202Contest_j

J. 讨厌的号码

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

分数: 100 点

问题陈述

给你正整数 X, M \ (X \leq M).

您喜欢小于或等于的正整数 M,但你讨厌 X 为例外。所以你决定构造一个集合 S 满足以下条件。

  • S 由小于或等于的不同正整数组成 10^5.
  • S 最多有 20 元素。
  • 对于所有正整数 k 满意 1 \leq k \leq M 和 k \neq X,至少存在一个子集 S 使得其元素之和等于 k.
  • 没有以下子集 S 使得其元素之和等于 X.

判断是否有这样的集合 S 存在,如果存在,则构造一个示例。

解决 T 每个输入文件的测试用例。 一个输入文件中的

约束

  • 1 \leq T \leq 100
  • 1 \leq X \le M \leq 10^5
  • M \geq 2
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

T
\mathrm{case}_1
\vdots
\mathrm{case}_T

每个测试用例均按以下格式给出:

X \ M

输出

对于每个测试用例,如果没有 S 满足条件则打印 -1,如果存在则打印一个示例 S 采用以下格式:

N
a_1 \ a_2 \ \dots \ a_N

这里 N 表示元素的数量 S 和 (a_1, a_2, \dots, a_N) 表示元素的序列 S 按升序排列,必须满足以下约束。

  • 1 \leq N \leq 20
  • 1 \leq a_1 \lt a_2 \lt \dots \lt a_N \leq 10^5

另外,为每个测试用例另起一行。


示例输入 1

3
4 6
3 7
11 11

示例输出 1

3
1 2 5
-1
4
1 2 3 4
  • 在第一种情况下, S=\lbrace 1, 2, 5 \rbrace 是一个示例 S.
  • 在第二种情况下,没有 S 满足条件。
  • 在第三种情况下, S=\lbrace 1, 2, 3, 4 \rbrace 是一个示例 S.