#abc297g. [abc297_g]Constrained Nim 2

[abc297_g]Constrained Nim 2

题目描述

NN 堆石头。初始时,第 ii 堆石头中有 AiA_i 个石头。在这些堆石头上,Taro the First 和 Jiro the Second 进行一场游戏。

Taro the First 和 Jiro the Second 轮流进行以下操作,Taro the First 先行:

  • 选择一堆石头,从中取出 LLRR 个石头(包括端点)。

如果一个玩家无法进行操作,则他输掉比赛,另一个玩家获胜。如果他们都采取最优策略,谁会获胜?

约束条件

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 1LR1091 \leq L \leq R \leq 10^9
  • 1Ai1091 \leq A_i \leq 10^9
  • 输入中的所有值都是整数。

输入

从标准输入读入数据,输入格式如下:

NN LL RR A1A_1 A2A_2 \ldots ANA_N

输出

如果 Taro the First 获胜,请输出 First;如果 Jiro the Second 获胜,请输出 Second


示例输入 1

3 1 2
2 3 3

示例输出 1

First

Taro the 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