题目背景

lhm 喝肥宅快乐水的时候想到了这个 idea，于是就叫它肥宅快乐水。

此题为弱化版，强化版敬请期待 Ynoi。

特别感谢：验题人 双管荧光灯 吊打了此题的 std！

题目描述

lhm 的手中有 $n$ 个宽度为 $1$ 的矩形水平排列组成的多边形，其中第 $i$ 个矩形的高度为 $a_i$。现在他会进行 $k$ 次操作，每次使一个宽度为 $1$ 的矩形高度减 $1$，求他每次操作后的最大子矩形面积（显然，子矩形必须是连续的一块）。

注意任何情况高度都大于等于 $0$。

由于 lhm 太菜了，所以想要请聪明的你来帮他解决。

输入格式

输入数据共 $k+2$ 行。
第一行两个整数 $n,k$，含义如题所示。
第二行 $n$ 个整数 $a_i$，第 $i$ 个整数表示第 $i$ 个矩形的高度。
接下来 $k$ 行，每行一个整数 $\operatorname{id}'$，操作编号 $\operatorname{id}=\operatorname{id}'\bigoplus \operatorname{lastans}$。其中 $\operatorname{lastans}$ 为上一次询问的答案，最开始 $\operatorname{lastans}=0$。

输出格式

输出数据共 $k$ 行。
每行一个整数，表示每次询问所求答案。

5 2
2 3 1 3 2
2
6

5
4

提示

本题采用捆绑测试。

对于 $100\%$ 的数据，$1\le n,k\le 5\times 10^5$，$1\leq a_i\leq 10^9$。保证 $\operatorname{id}'$ 在 long long 范围内。