B32 - Game 5
Editorial
/
Time Limit: 5 sec / Memory Limit: 1024 MB
配点 : 1000 点
問題文
N 個の石が積まれた山があり、プレイヤー 2 人が交互に石を取り合います。
各プレイヤーが 1 回のターンで取る石の数は、 a_1,a_2,\dots,a_K 個のいずれかでなければなりません。
先に石を取り除けなくなった方が負けとするとき、先手と後手どちらが勝ちますか。
制約
- 入力は全て整数
- 1 \le N \le 100000
- 1 \le K \le 100
- 1 \le a_i \le 100000
- a_i は相異なる
入力
入力は以下の形式で標準入力から与えられる。
N K a_1 a_2 \dots a_K
出力
先手が勝つ場合は First
、後手が勝つ場合は Second
と出力してください。
入力例 1
8 2 2 3
出力例 1
First
入力例 2
6 2 2 3
出力例 2
Second
入力例 3
20 3 6 1 3
出力例 3
Second