← 返回题目列表

AtCoder · tessoku_book_ah

A34. 游戏 3

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

配点 : 1000 点

問題文

石堆有 N 个,堆上 i(1 \le i \le N) 有 A_i 个石头。
在这个游戏中, 2 玩家交替执行以下操作。

  • 选择任意一堆石头 1个,从选择的堆中 X 个或 Y 个石头取出。

当所有堆的石头数少于 X 个且无法进行操作时,该玩家输。
当双方都尽力时,先手和后手哪一方会获胜?

制約

  • 所有输入均为整数
  • 1 \le N \le 100000
  • 1 \le X < Y \le 100000
  • 1 \le A_i \le 100000

入力

输入将以以下形式从标准输入给出。

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