#AT11. Stones
Stones
[K] Stones(dp_k)
来源: AtCoder Educational DP Contest - Problem K 原题时限:2 秒 / 内存:1024 MB
题目描述
给定一个由 个正整数构成的集合 。
太郎与次郎用这些数字玩游戏。初始时有一堆共 个石子。两人轮流进行如下操作,太郎先手:
- 从 中任选一个元素 ,从石子堆中恰好取走 个石子。
当某位玩家无法进行操作时,该玩家输。假设两人都采取最优策略,判断先手太郎是否必胜。
输入格式
输入由标准输入按以下格式给出:
N K
a_1 a_2 \ldots a_N
输出格式
若先手必胜输出 First,否则输出 Second。
数据范围
- 输入中的所有值均为整数。
样例 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