分数: 600 点
问题陈述
有 N 成堆的石头。 最初, i- 第堆包含 A_i 石头。 带着这些堆,一太郎和二郎进行了一场游戏。
一太郎和二郎交替进行以下动作,一太郎先走:
- 选择一堆石头,然后移走 L 和 R 石头(含)来自它。
无法移动的玩家失败,另一位玩家获胜。 如果他们以最佳方式获胜,谁会获胜?
约束
- 1\leq N \leq 2\times 10^5
- 1\leq L \leq R \leq 10^9
- 1\leq A_i \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N L R A_1 A_2 \ldots A_N
输出
打印 First 如果第一太郎获胜;打印 Second 如果二郎获胜。
示例输入 1
3 1 2 2 3 3
示例输出 1
First
第一太郎总是可以通过在第一步中从第一堆石头中移走两颗石头来获胜。
示例输入 2
5 1 1 3 1 4 1 5
示例输出 2
Second
示例输入 3
7 3 14 10 20 30 40 50 60 70
示例输出 3
First