问题陈述

有一个集合 $A = \{ a_1, a_2, \ldots, a_N \}$ 由 $N$ 个正整数组成。太郎和二郎将进行下面的对弈。

最初，我们有一堆由 $K$ 个棋子组成的棋局。从太郎开始，两位棋手交替进行以下操作：

• 在 $A$ 中选择一个元素 $x$ ，并从棋子堆中取出整整 $x$ 颗棋子。

当棋手无法下棋时，他就输了。假设双方都下得很好，请判断胜负。

限制因素

• 输入值均为整数。
• $1 \leq N \leq 100$
• $1 \leq K \leq 10^5$
• $1 \leq a_1 \lt a_2 \lt \cdots \lt a_N \leq K$

输入

输入内容由标准输入法提供，格式如下：

• $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

来源

https://atcoder.jp/contests/dp/tasks/dp_k