#AT11. Stones

Stones

[K] Stones(dp_k)

来源: AtCoder Educational DP Contest - Problem K 原题时限:2 秒 / 内存:1024 MB

题目描述

给定一个由 NN 个正整数构成的集合 A={a1,a2,…,aN}A = \{a_1, a_2, \ldots, a_N\}。

太郎与次郎用这些数字玩游戏。初始时有一堆共 KK 个石子。两人轮流进行如下操作,太郎先手:

  • 从 AA 中任选一个元素 xx,从石子堆中恰好取走 xx 个石子。

当某位玩家无法进行操作时,该玩家输。假设两人都采取最优策略,判断先手太郎是否必胜。

输入格式

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

N K
a_1 a_2 \ldots a_N

输出格式

若先手必胜输出 First,否则输出 Second。

数据范围

  • 输入中的所有值均为整数。
  • 1≤N≤1001 \le N \le 100
  • 1≤K≤1051 \le K \le 10^5
  • 1≤a1<a2<⋯<aN≤K1 \le a_1 < a_2 < \cdots < a_N \le K

样例 1

输入:

2 4
2 3

输出:

First

样例 2

输入:

2 5
2 3

输出:

Second

样例 3

输入:

2 7
2 3

输出:

First

样例 4

输入:

3 20
1 2 3

输出:

Second

样例 5

输入:

3 21
1 2 3

输出:

First

样例 6

输入:

1 100000
1

输出:

Second