← 返回题目列表

AtCoder · tessoku_book_dg

B34. 游戏 7

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

配点 : 1000 点

問題文

这个问题是 A34:游戏 3 是一个仅在约束方面有所不同的问题。请仔细阅读限制栏。
石山 N 个,并且堆有 i(1 \le i \le N) 有 直到 A_i 块石头。
在这个游戏中, 2 玩家轮流进行以下操作。

  • 选择任意喜欢的石堆 1,从选中的石堆中 X 件或 Y 石头。

所有堆的石头数量都少于 X 个,不能再进行操作的人输。
当双方都尽最大努力时,先手和后手谁会赢?

制約

  • 所有输入均为整数
  • 1 \le N \le 100000
  • \color{red}{X=2}
  • \color{red}{Y=3}
  • 1 \le A_i \le \color{red}{10^{18}}

入力

输入是按以下格式从标准输入给出的。

N X Y
A_1 A_2 \dots A_N

出力

如果第一个玩家获胜 First ,如果抽屉赢了 在线输出 Second 。


入力例 1

2 2 3
5 8

出力例 1

First

入力例 2

2 2 3
7 8

出力例 2

Second