B34 - Game 7
Editorial
/
Time Limit: 1 sec / Memory Limit: 1024 MB
配点 : 1000 点
問題文
この問題は A34:Game 3 と制約のみが異なる問題です。制約欄をよくお読みください。
石の山が N 個あり、山 i(1 \le i \le N) には A_i 個の石が積まれています。
このゲームでは、 2 人のプレイヤーが交互に次の操作を行います。
- 好きな石の山を 1つ選び、選んだ山から X 個または Y 個の石を取る。
すべての山にある石の数が X 個未満になり、操作を行えなくなった方が負けです。
両者が最善を尽くしたとき、先手と後手どちらが勝ちますか。
制約
- 入力は全て整数
- 1 \le N \le 100000
- \color{red}{X=2}
- \color{red}{Y=3}
- 1 \le A_i \le \color{red}{10^{18}}
入力
入力は以下の形式で標準入力から与えられる。
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