#arc143c. [arc143_c]Piles of Pebbles

[arc143_c]Piles of Pebbles

问题描述

NN 堆小石子。初始时,第 ii 堆有 AiA_i 个石子。

高桥和青木将使用这些堆来玩一个游戏。他们将轮流执行以下操作,高桥先开始,不能进行操作的一方将输掉游戏。

  • 选择一堆或多堆,并从每堆中移除以下数量的石子:如果是高桥执行此操作,则移除 XX 个石子;如果是青木执行此操作,则移除 YY 个石子。这里,石子数量不足的堆不能被选择。

确定游戏的获胜者,假设两位玩家都采取最佳策略。

约束条件

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

输入

输入以以下格式从标准输入中给出:

NN XX YY A1A_1 A2A_2 cdots\\cdots ANA_N

输出

如果高桥将赢得游戏,则输出 First;如果是青木赢,则输出 Second

示例输入 1

2 1 1
3 3

示例输出 1

First

下面是一种可能的游戏进程。

  • 高桥从两堆中各移除 11 个石子。
  • 青木从第一堆中移除 11 个石子。
  • 高桥从第一堆中移除 11 个石子。
  • 青木从第二堆中移除 11 个石子。
  • 高桥从第二堆中移除 11 个石子。

无论青木如何操作,高桥总是能赢得胜利,因此答案为 First

示例输入 2

2 1 2
3 3

示例输出 2

Second