AT1202Contest_j Hated Number
Description
[problemUrl]: https://atcoder.jp/contests/DEGwer2023/tasks/1202Contest_j
正整数 $ 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 $ が存在するかどうかを判定し,存在する場合は $ 1 $ つ示してください.
$ 1 $ つの入力につき, $ T $ 個のテストケースに答えてください.
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 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 $ などが条件を満たします.