题目描述

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

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

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

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

输入格式

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

$N$ $L$ $R$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

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

题目大意

给定 $n$ 堆喵喵，你（First）和 lbw（Second） 轮流吃，每次可以选其中一堆、然后吃掉 $l \sim r$ 个喵喵。谁不能吃喵喵了谁就输了。问谁会赢？

3 1 2
2 3 3

First

5 1 1
3 1 4 1 5

Second

7 3 14
10 20 30 40 50 60 70

First

提示

制約

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

Sample Explanation 1

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