记得 mx（也就是各篇题解中的 N） 也要对询问的 x 取最大值，否则操作二就可能出现负数，例如下面这组数据中 x 就大于 $\max{a_i}$:

输入

6 1
1 1 4 5 1 4
2 2 5 9

答案

hana