U701009 Sanhai 和小 T 的游戏

本题没有测试数据，请在原题提交 ! [Sanhai 和小 T 的游戏](https://sanhai.sh3.ikuai7.com/p/S1023) Sanhai 制作了一款超级超级巨巨巨巨巨巨巨巨巨巨无霸好（wu）玩（liao）的小游戏，他想邀请小 T 一起来玩。 小 T 想：谁爱跟你玩跟你玩，总整些有的没的。 呜呜呜呜，最后还是被 Sanhai 硬生生地拉来玩。

Sanhai 定义了一个新运算 $@$，$a @ b = a + b + a \times b$，Sanhai 一开始使用了一个超级无敌（没）有用的大吸数器，吸出了 $n$ 个数字积木，每个积木上都有一个数字 $a_i$，小 T 问 Sanhai：“你干啥？~~正这玩意是有病啊~~！” Sanhai 条理清晰的说规则： 我们来玩数学小小小小小小小游戏吧！首先定义一段区间 $[l,r]$ 的分数为 $a_l @ a_{l+1} @ a_{l+2} @ \dots @ a_r$，然后 Sanhai 要对小 T 进行 $q$ 次考验，每次考验 Sanhai 会先把小 T ~~一脚踢进房间~~赶进房间，然后偷偷**拿走** $m$ 块数字积木，分成 $(m+1)$ 段，让小 T 在这 $(m+1)$ 段中拿走一些数，使这 $(m+1)$ 段的数的分数的总和就是最终的分数。而小 T 的记忆力超群，能判断 Sanhai 拿了哪 $m$ 个数字。而 Sanhai 会在纸上写出这些数，也想玩一玩，可是 Sanhai 早已设计好最优方案，最后谁的分数**小**谁赢，**分相同则小 T 赢**。小 T 开始觉得 so easy，但是 $n$ 越来越大，小 T 就一直输，请帮帮小 T 吧，请告诉小 T 每次要取哪 $(m+1)$ 个数吧！ **友情提示：请注意本题的特殊输入输出方式。**

第一行两个整数 $n$ 和 $q$。 第二行 $n$ 个整数，第 $i$ 个整数是 $a_i$，**但是由于是大吸数器吸出来的，难免有些灰尘，所以 $a_i$ 左右两边有干扰字符（$ASCII$ 在 $33 \sim 126$ 之间的非数字字符，这些字符（注意是字符，不包含数字）长度最长为 $20$）** 接下来 $q$ 行，每行一个数 $m$，接着输出 Sanhai 拿走方块的下标，保证已经排好序。

先输出一行所有 $a_i$ 的值，格式 `All a_i ARe {a[1]} {a[2]} ... {a[n]}.&.` 接下来 $q$ 行，每行 $(m + 1)$ 个数字。 设 $ans_1, ans_2, \dots ans_{m + 1}$ 为答案，则输出 `In QueStiOn {i}, The answer is {ans[1]} {ans[2]} ... {ans[m + 1]}.` 如果查询区间不存在，则输出 $2^{30}$ 具体见样例。 最后先输出一个空行，在输出 `ThE EnD.`。 其中 {$n$} 表示 $n$ 的值。

### 数据规模与约定 对于 $10\%$ 的数据，$1 \le n,q \le 20$。 对于 $30\%$ 的数据，$1 \le n,q \le 1000$。 对于 $100\%$ 的数据，$1 \le n \le 7 \times 10^4，1 \le m \le 19，1 \le a_i \le 10^9$，$1 \le q \le 7 \times 10^4$。 ### 提示 **注意细节**，小心干扰字符，用快速的读入输出方式。