U736582 J - 怜梦的棋子游戏
题目背景
lemon由于长期沉迷游戏导致实力下降,被同学们狠狠的嘲讽!为了践行No Game No Life的准则,他决定让大家一起来领略一下游戏的“魅力”,然后老老实实加训
题目描述
有一排 $n$ 个能量核心。
第 $i$ 个核心的能量值为 $a_i$。
每个核心都可能受到左侧某个核心的“牵引”。
定义:
$$
p_i=\max\{j\mid j
输入格式
第一行输入两个整数:
$$
n,q
$$
表示核心数量以及询问次数。
第二行输入:
$$
a_1,a_2,\dots,a_n
$$
表示每个核心的能量值。
接下来有 $q$ 次询问。
每次询问首先输入一个整数:
$$
k
$$
表示当前游戏中棋子的数量。
随后输入:
$$
s_1,s_2,\dots,s_k
$$
表示这 $k$ 个棋子所在的位置。
输出格式
对于每次询问:
如果先手玩家必胜,输出:
```
First
```
否则输出:
```
Second
```
说明/提示
#### **样例解释**
对于每个询问,需要根据初始棋子的位置判断游戏的胜负。
具体胜负由所有棋子的状态共同决定。
#### **数据范围**
对于所有测试数据,保证:
$$
1\le n,q\le2\times10^5
$$
$$
1\le a_i\le10^9
$$
$$
1\le k
$$
并保证所有询问中的棋子数量总和:
$$
\sum k\le2\times10^5
$$
详细的子任务限制如下:
| 子任务 | 分值 | 特殊性质 |
| :-: | :--: | :---- |
| 1 | 30 分 | $n,q\le100$ ||
| 2 | 70 分 | 无特殊限制 |