AT_dp_k Stones

[problemUrl]: https://atcoder.jp/contests/dp/tasks/dp_k $ N $ 個の正整数からなる集合 $ A\ =\ \{\ a_1,\ a_2,\ \ldots,\ a_N\ \} $ があります。 太郎君と次郎君が次のゲームで勝負します。 最初に、$ K $ 個の石からなる山を用意します。 二人は次の操作を交互に行います。 先手は太郎君です。 - $ A $ の元 $ x $ をひとつ選び、山からちょうど $ x $ 個の石を取り去る。 先に操作を行えなくなった人が負けです。 二人が最適に行動すると仮定したとき、どちらが勝つかを判定してください。

N/A

N/A

### 制約 - 入力はすべて整数である。 - $ 1\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ K\ \leq\ 10^5 $ - $ 1\ \leq\ a_1\