题目内容

给定一个长度为 $n$ 的正整数序列 $A_1, A_2, \dots, A_n$。在这个序列上进行 $q$ 轮独立的游戏，每轮游戏均按照以下规则进行：

• 第一步，系统指定一个下标区间 $[l,r]$（$1 \le l \le r \le n$）。
• 第二步，先手玩家必须从 $[l,r]$ 内挑选一个下标，并取得该下标对应的数值。
• 第三步，后手玩家可以将当前区间 扩张 为 $[L,R]$，要求 $L \le l \le r \le R$，随后从 $[L,R]$ 内挑选一个与先手所选下标不同的下标，取得对应的数值。
• 第四步，比较双方取得的数值：数值大的一方获胜；若数值相等则平局。

双方均采取最优策略：先手会尽量让自己不败，后手会尽量让自己获胜或取得平局，并在能够达到目标结果的前提下尽可能缩短扩张后的区间长度。对于每一轮游戏，需要输出后手在该轮的结果（获胜、平局或失败），以及为了达到该结果所需的 最小最终区间长度。