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