配点 : 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