题目背景

戌蛤（いぬはまぐり）：最近キーボードを買おうとしてる

オレ：（それで？

戌蛤：買ったけど……

戌蛤：まだ届いてない

戌蛤：だからいいやつをまた何個みた

戌蛤：でももう買わない

戌蛤：二つのキーボードを同時に操れないから

戌蛤：光るキーボードを持ってきた後輩がいて

戌蛤：でも閉められるから

戌蛤：loli に叱られなかった

オレ：いいぞ

题目描述

简单版本与常规版本唯一的区别在于：简单版本询问时针对整个序列，而常规版本询问时针对某个区间。

通过简单版本计 $1$ 分，通过常规版本计 $1$ 分，两个版本的分数相互独立。

给出一个序列。每次询问给出 $k$，要求找出长度大于等于 $k$ 的所有子区间 $[x, y]$ 中 $\max\{a_x, a_{x + 1}, \dots, a_y\}$ 的最小值。强制在线。

输入输出格式

输入格式

输入数据的第一行包含两个正整数 $n, m$，分别表示序列长度和操作数量。

输入数据的第二行包含 $n$ 个非负整数 $a_1, a_2, \dots, a_n$，表示给出的序列。

输入数据的接下来 $m$ 行，每行包含一个正整数 $k$，表示一次询问。

同一行内的多个数字之间由空格隔开。其中 $k$ 需要异或上一次询问的答案 $\text{lastans}$ 来解密。首次询问之前 $\text{lastans}$ 的值为 $0$。

输出格式

对于每次询问，输出一行一个整数表示答案。

输入输出样例

6 4
1 1 4 5 1 4
2
2
0
6

1
4
5
4

16 16
689207714 584032104 475838566 571488499 801292129 975051233 72873130 440873118 855679858 60662133 970803810 138271356 130405082 107859388 181488854 444206151 
4
181488838
975051239
970803808
130405086
181488859
975051235
130405076
975051246
975051236
444206153
975051234
138271344
975051244
975051240
970803808

181488854
975051233
970803810
130405082
181488854
975051233
130405082
975051233
975051233
444206151
975051233
138271356
975051233
975051233
970803810
130405082

样例解释

对于样例 #1，真实的输入数据如下：

6 4
1 1 4 5 1 4
2
3
4
3

对于样例 #2，真实的输入数据如下：

16 16
689207714 584032104 475838566 571488499 801292129 975051233 72873130 440873118 855679858 60662133 970803810 138271356 130405082 107859388 181488854 444206151 
4
16
6
2
4
13
2
14
15
5
14
3
12
13
9
2

数据范围与约定

$1 \leqslant n, m \leqslant 10^5$。$0 \leqslant a_i \leqslant 10^9$，$1 \leqslant k \leqslant n$。

时空限制：$\texttt{1s/256MiB}$。