AT_dp_k Stones
题目描述
$N$ 个正整数组成的集合 $A = \{ a _ 1, a _ 2, \ldots, a _ N \}$。太郎君和次郎君将用以下游戏进行对决。
首先,准备一个有 $K$ 个石子的堆。两人依次进行以下操作。太郎君先手。
- 从集合 $A$ 中选择一个元素 $x$,从石堆中恰好移除 $x$ 个石子。
不能进行操作的人输掉游戏。当两人都按照最优策略行动时,判断谁会获胜。
输入格式
无
输出格式
无
说明/提示
### 制約
- 入力はすべて整数である。
- $ 1\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ K\ \leq\ 10^5 $
- $ 1\ \leq\ a_1\