分数: 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