AT_arc143_c [ARC143C] Piles of Pebbles

Description

[problemUrl]: https://atcoder.jp/contests/arc143/tasks/arc143_c 小石の山が $ N $ 個あります.最初,$ i $ 番目の山には $ A_i $ 個の小石があります. これらを用いて,高橋君と青木君がゲームをします. 高橋君から始めて,交互に次の操作を行い,操作を行えなくなった方が負けとなります. - 山を $ 1 $ つ以上選び,選んだそれぞれの山から,高橋君の操作の場合は $ X $ 個ずつ,青木君の操作の場合は $ Y $ 個ずつ小石を取り除く. ただし,小石の個数が足りない山を選ぶことはできない. 二人が最適に行動したとき,どちらがゲームに勝つかを求めてください.

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $ $ X $ $ Y $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

Output Format

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

Explanation/Hint

### 制約 - $ 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` です.