A34 - Game 3 Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点 : 1000

問題文

石の山が N 個あり、山 i(1 \le i \le N) には A_i 個の石が積まれています。
このゲームでは、 2 人のプレイヤーが交互に次の操作を行います。

  • 好きな石の山を 1つ選び、選んだ山から X 個または Y 個の石を取る。

すべての山にある石の数が X 個未満になり、操作を行えなくなった方が負けです。
両者が最善を尽くしたとき、先手と後手どちらが勝ちますか。

制約

  • 入力は全て整数
  • 1 \le N \le 100000
  • 1 \le X < Y \le 100000
  • 1 \le A_i \le 100000

入力

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

N X Y
A_1 A_2 \dots A_N

出力

先手が勝つ場合は First 、後手が勝つ場合は Second と出力してください。


入力例 1

2 2 3
5 8

出力例 1

First

入力例 2

2 2 3
7 8

出力例 2

Second