#abc297g. [abc297_g]Constrained Nim 2

[abc297_g]Constrained Nim 2

問題文

NN 個の石の山があり、はじめ ii 番目の山には石が AiA_i 個あります。これらの山を使って先手太郎君と後手次郎君でゲームをします。

先手太郎君と後手次郎君は、先手太郎君が先手で交互に以下の操作を行います。

  • 石の山を一つ選び、そこから LL 個以上 RR 個以下の石を取り除く。

操作が行えなくなった方が負けで、負けなかった方が勝ちです。両者が勝ちを目指して最適な行動を取るとき、どちらが勝つか判定してください。

制約

  • 1leqNleq2times1051\\leq N \\leq 2\\times 10^5
  • 1leqLleqRleq1091\\leq L \\leq R \\leq 10^9
  • 1leqAileq1091\\leq A_i \\leq 10^9
  • 入力はすべて整数である。

入力

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

NN LL RR A1A_1 A2A_2 ldots\\ldots ANA_N

出力

先手太郎君が勝つ場合 First を、後手次郎君が勝つ場合 Second を出力せよ。


入力例 1

3 1 2
2 3 3

出力例 1

First

先手太郎君が最初に 11 番目の山の石を 22 個取り除くことで、必ず勝つことができます。


入力例 2

5 1 1
3 1 4 1 5

出力例 2

Second

入力例 3

7 3 14
10 20 30 40 50 60 70

出力例 3

First