题目描述

小石の山が $N$ 個あります．最初，$i$ 番目の山には $A_i$ 個の小石があります．

これらを用いて，高橋君と青木君がゲームをします． 高橋君から始めて，交互に次の操作を行い，操作を行えなくなった方が負けとなります．

• 山を $1$ つ以上選び，選んだそれぞれの山から，高橋君の操作の場合は $X$ 個ずつ，青木君の操作の場合は $Y$ 個ずつ小石を取り除く． ただし，小石の個数が足りない山を選ぶことはできない．

二人が最適に行動したとき，どちらがゲームに勝つかを求めてください.

输入格式

入力は以下の形式で標準入力から与えられる．

$N$ $X$ $Y$ $A_1$ $A_2$ $\cdots$ $A_N$

输出格式

このゲームに勝つのが高橋君の場合 First を，青木君の場合 Second を出力せよ．

题目大意

edge 有 $N$ 堆鹅卵石，她邀请高桥和青木参加一个游戏。

高桥和青木将轮流操作，高桥先手，当某个人无法操作是那个人就输了。

游戏有以下规则：

• 当前操作者需要选择一个或多个堆，移走 $X$ 或 $Y$ 颗石子。如果当前是高桥操作，则移走 $X$ 颗，是青木则移走 $Y$ 颗。

• 所有选择的堆的石子数均需大于等于移走的石子数。

若两个人都足够聪明，谁会赢？

Translated by Tx_Lcy

2 1 1
3 3

First

2 1 2
3 3

Second

提示

制約

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

Sample Explanation 1

例えば，以下のようなゲームの進行が考えられます． - 高橋君が両方の山から石を $1$ つ取り除く． - 青木君が $1$ 番目の山から石を $1$ つ取り除く． - 高橋君が $1$ 番目の山から石を $1$ つ取り除く． - 青木君が $2$ 番目の山から石を $1$ つ取り除く． - 高橋君が $2$ 番目の山から石を $1$ つ取り除く． 青木君がどのように操作を行っても高橋君が勝つことができるので，答えは First です．