AT1202Contest_j Hated Number
题目描述
给定正整数 $ X,\ M\ (X\ \leq\ M) $。
你喜欢 $ M $ 及以下的正整数,但是唯独讨厌 $ X $。因此,你决定创建一个满足以下条件的集合 $ S $:
- $ S $ 由不超过 $ 10^5 $ 的不同的正整数组成。
- $ S $ 的元素个数不超过 $ 20 $。
- 对于满足 $ 1\ \leq\ k\ \leq\ M,\ k\ \neq\ X $ 的任意正整数 $ k $,存在 $ S $ 的一个子集,其元素之和为 $ k $。
- 不存在 $ S $ 的一个子集,其元素之和为 $ X $。
判断是否存在这样的集合 $ S $,如果存在,输出其中一个满足条件集合。
对于每个输入,回答 $ T $ 个测试用例。
输入格式
无
输出格式
无
说明/提示
### 制約
- $ 1\ \leq\ T\ \leq\ 100 $
- $ 1\ \leq\ X\ \le\ M\ \leq\ 10^5 $
- $ M\ \geq\ 2 $
- 入力は全て整数
### Sample Explanation 1
\- $ 1 $ つ目のケースでは, $ S=\lbrace\ 1,\ 2,\ 5\ \rbrace $ などが条件を満たします. - $ 2 $ つ目のケースで条件を満たす $ S $ はありません. - $ 3 $ つ目のケースでは, $ S=\lbrace\ 1,\ 2,\ 3,\ 4\ \rbrace $ などが条件を満たします.