← 返回题目列表

AtCoder · arc143_c

C. 成堆的鹅卵石

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

分数: 600 点

问题陈述

有 N 成堆的鹅卵石。最初, i第一堆有 A_i 鹅卵石。

高桥和青木将使用这些桩玩游戏。 他们将交替执行以下操作,高桥先行,无法执行的人输掉游戏。

  • 选择一堆或多堆,并从所选的每堆中移除以下数量的卵石: X 卵石(如果此操作由 Takahashi 执行),并且 Y 鹅卵石(如果由青木执行)。 在这里,不能选择卵石数量不足的一堆。

如果双方都发挥最佳,则确定游戏的获胜者。

约束

  • 1 \leq N \leq 2\times 10^5
  • 1 \leq X, Y \leq 10^9
  • 1 \leq A_i \leq 10^9

输入

输入由标准输入按以下格式给出:

N X Y
A_1 A_2 \cdots A_N

输出

如果高桥将赢得比赛,则打印 First;如果是 Aoki,则打印 Second.


示例输入 1

2 1 1
3 3

示例输出 1

First

这是游戏的一种可能的进展。

  • 高桥删除 1 两堆卵石。
  • 青木删除 1 卵石来自 1-st 桩。
  • 高桥删除 1 卵石来自 1-st 桩。
  • 青木删除 1 卵石来自 2-nd 堆。
  • 高桥删除 1 卵石来自 2-nd 堆。

无论青木怎么打,高桥总能赢,所以答案是 First.


示例输入 2

2 1 2
3 3

示例输出 2

Second