[ABC297G] Constrained Nim 2
题意翻译
给定 $n$ 堆喵喵，你（`First`）和 lbw（`Second`） 轮流吃，每次可以选其中一堆、然后吃掉 $l \sim r$ 个喵喵。谁不能吃喵喵了谁就输了。问谁会赢？
题目描述
[problemUrl]: https://atcoder.jp/contests/abc297/tasks/abc297_g
$ N $ 個の石の山があり、はじめ $ i $ 番目の山には石が $ A_i $ 個あります。これらの山を使って先手太郎君と後手次郎君でゲームをします。
先手太郎君と後手次郎君は、先手太郎君が先手で交互に以下の操作を行います。
- 石の山を一つ選び、そこから $ L $ 個以上 $ R $ 個以下の石を取り除く。
操作が行えなくなった方が負けで、負けなかった方が勝ちです。両者が勝ちを目指して最適な行動を取るとき、どちらが勝つか判定してください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ L $ $ R $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
输出格式
先手太郎君が勝つ場合 `First` を、後手次郎君が勝つ場合 `Second` を出力せよ。
输入输出样例
输入样例 #1
3 1 2
2 3 3输出样例 #1
First输入样例 #2
5 1 1
3 1 4 1 5输出样例 #2
Second输入样例 #3
7 3 14
10 20 30 40 50 60 70输出样例 #3
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 $ 個取り除くことで、必ず勝つことができます。