Stones

$N$ 个正整数组成的集合 $A = \{ a _ 1, a _ 2, \ldots, a _ N \}$。太郎君和次郎君将用以下游戏进行对决。 首先，准备一个有 $K$ 个石子的堆。两人依次进行以下操作。太郎君先手。 - 从集合 $A$ 中选择一个元素 $x$，从石堆中恰好移除 $x$ 个石子。 不能进行操作的人输掉游戏。当两人都按照最优策略行动时，判断谁会获胜。 ### 输入格式 输入以以下格式从标准输入中提供： > $N$ $K$ > $a_1$ $a_2$ $\ldots$ $a_N$ ### 输出格式 如果先手太郎君获胜，输出 `First`；如果后手次郎君获胜，输出 `Second`。 ### 限制条件 - 所有输入均为整数。 - $1 \leq N \leq 100$ - $1 \leq K \leq 10^5$ - $1 \leq a _ 1 < a _ 2 < \cdots < a _ N \leq K$ ### 样例解释 1 先手取走 $3$ 个石子，后手无法进行操作。因此，先手获胜。 ### 样例解释 2 无论先手如何操作，后手总能获胜： - 如果先手取走 $2$ 个石子，后手取走 $3$ 个石子，先手将无法进行操作。 - 如果先手取走 $3$ 个石子，后手取走 $2$ 个石子，先手将无法进行操作。 ### 样例解释 3 先手可以取走 $2$ 个石子。之后，无论后手如何操作，先手都能获胜： - 如果后手取走 $2$ 个石子，先手取走 $3$ 个石子，后手将无法进行操作。 - 如果后手取走 $3$ 个石子，先手取走 $2$ 个石子，后手将无法进行操作。 --- Translated by User 735713.

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

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ a_1 $ $ a_2 $ $ \ldots $ $ a_N $

先手の太郎君が勝つならば `First` を、後手の次郎君が勝つならば `Second` を出力せよ。

2 4
2 3

First

2 5
2 3

Second

2 7
2 3

First

3 20
1 2 3

Second

3 21
1 2 3

First

1 100000
1

Second

### 制約 - 入力はすべて整数である。 - $ 1\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ K\ \leq\ 10^5 $ - $ 1\ \leq\ a_1\ <\ a_2\ <\ \cdots\ <\ a_N\ \leq\ K $ ### Sample Explanation 1 先手が $ 3 $ 個の石を取り去ると、後手は操作を行なえません。 よって、先手が勝ちます。 ### Sample Explanation 2 次のように、先手がどのように操作を行っても後手が勝ちます。 - 先手が $ 2 $ 個の石を取り去った場合、後手が $ 3 $ 個の石を取り去ると、先手は操作を行えない。 - 先手が $ 3 $ 個の石を取り去った場合、後手が $ 2 $ 個の石を取り去ると、先手は操作を行えない。 ### Sample Explanation 3 先手は $ 2 $ 個の石を取り去ればよいです。 すると、次のように、後手がどのように操作を行っても先手が勝ちます。 - 後手が $ 2 $ 個の石を取り去った場合、先手が $ 3 $ 個の石を取り去ると、後手は操作を行えない。 - 後手が $ 3 $ 個の石を取り去った場合、先手が $ 2 $ 個の石を取り去ると、後手は操作を行えない。