「PMOI-5」肥宅快乐水

lhm 的手中有 $n$ 个宽度为 $1$ 的矩形水平排列组成的多边形，其中第 $i$ 个矩形的高度为 $a_i$。现在他会进行 $k$ 次操作，每次使一个宽度为 $1$ 的矩形高度减 $1$，求他每次操作后的最大子矩形面积（显然，子矩形必须是连续的一块）。 **注意任何情况高度都大于等于 $0$。** 由于 lhm 太菜了，所以想要请聪明的你来帮他解决。 ## Input 输入数据共 $k+2$ 行。 第一行两个整数 $n,k$，含义如题所示。 第二行 $n$ 个整数 $a_i$，第 $i$ 个整数表示第 $i$ 个矩形的高度。 接下来 $k$ 行，每行一个整数 $\operatorname{id}'$，操作编号 $\operatorname{id}=\operatorname{id}'\bigoplus \operatorname{lastans}$。其中 $\operatorname{lastans}$ 为上一次询问的答案，最开始 $\operatorname{lastans}=0$。 ## Output 输出数据共 $k$ 行。 每行一个整数，表示每次询问所求答案。 [samples] ## Background lhm 喝肥宅快乐水的时候想到了这个 idea，于是就叫它肥宅快乐水。 ~~此题为弱化版，强化版敬请期待 Ynoi。~~ 特别感谢：验题人 双管荧光灯 吊打了此题的 std！ ## Note **本题采用捆绑测试。** | 子任务编号 | 分值 | $n, k$ | | :-----------: | :---:| :-----------: | | 1 | 10 | $\leq 500$ | | 2 | 10 | $\leq 5000$ | | 3 | 40 | $\leq 10^5$ | | 4 | 40 | $\leq 5\times10^5$ | 对于 $100\%$ 的数据，$1\le n,k\le 5\times 10^5$，$1\leq a_i\leq 10^9$。保证 $\operatorname{id}'$ 在 `long long` 范围内。