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 分 | 无特殊限制 |