← 返回题目列表

AtCoder · dp_k

K. 石头

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

有一套 A = \{ a_1, a_2, \ldots, a_N \} 组成 N 正整数。 太郎和二郎将进行下面的比赛。

最初,我们有一堆由 K 石头。 两名玩家交替执行以下操作,从太郎开始:

  • 选择一个元素 x in A,并完全删除 x 堆里的石头。

当玩家无法玩游戏时,他就输了。 假设两名玩家都发挥最佳,确定获胜者。

约束

  • 输入中的所有值都是整数。
  • 1 \leq N \leq 100
  • 1 \leq K \leq 10^5
  • 1 \leq a_1 < a_2 < \cdots < a_N \leq K

输入

输入由标准输入按以下格式给出:

N K
a_1 a_2 \ldots a_N

输出

如果 Taro 获胜,则打印 First;如果 Jiro 获胜,则打印 Second.


示例输入 1

2 4
2 3

示例输出 1

First

如果太郎移走三块石头,次郎就无法移动。 就这样,太郎获胜了。


示例输入 2

2 5
2 3

示例输出 2

Second

无论太郎在他的行动中做什么,次郎都会获胜,如下:

  • 如果太郎移走两块石头,次郎可以移走三块石头,使太郎无法移动。
  • 如果太郎移走三块石头,二郎可以移走两块石头,使太郎无法移动。

示例输入 3

2 7
2 3

示例输出 3

First

太郎应该移除两块石头。然后,无论二郎在他的行动中做什么,太郎都会获胜,如下:

  • 如果次郎移走两块石头,太郎可以移走三块石头,使次郎无法移动。
  • 如果次郎移走三块石头,太郎可以移走两块石头,使次郎无法移动。

示例输入 4

3 20
1 2 3

示例输出 4

Second

示例输入 5

3 21
1 2 3

示例输出 5

First

示例输入 6

1 100000
1

示例输出 6

Second