当前没有测试数据。

G - 受限制的尼姆2

得分：600 分

问题描述

有 $N$ 堆石头。初始时，第 $i$ 堆有 $A_i$ 个石头。Taro the First 和 Jiro the Second 在这些堆上玩一个游戏。

Taro the First 和 Jiro the Second 轮流进行以下操作，首先是 Taro the First：

• 选择一堆石头，并从中移走 $L$ 到 $R$ 个石头（包含）。

当一名玩家无法进行操作时，他输掉比赛，而另一名玩家获胜。如果他们都以最佳方式进行游戏，那么谁会获胜？

约束

• $1\leq N \leq 2\times 10^5$
• $1\leq L \leq R \leq 10^9$
• $1\leq A_i \leq 10^9$
• 输入中的所有值都为整数。

输入

从标准输入中以以下格式给出：

$N$ $L$ $R$

$A_1$ $A_2$ $\ldots$ $A_N$

输出

如果 Taro the First 获胜，输出 First；如果 Jiro the Second 获胜，输出 Second。

3 1 2
2 3 3

First

Taro the First 可以通过在第一步中从第一堆中移走两个石头来保证获胜。

5 1 1
3 1 4 1 5

Second

7 3 14
10 20 30 40 50 60 70

First