多年以后，面对一串编号为 $1,2,\dots,n$ 的彩灯，鸽子将会回想起暴虐数据结构题的那个下午。

编号为 $i$ 的彩灯有安全流量 $s_i$，消耗流量 $c_i$。编号相邻的彩灯之间有导线相连，电流会按编号从小到大依次流经所有彩灯。初始电流为打开彩灯的 $c_i$ 之和。流经编号为 $i$ 的彩灯时，如果电流大于 $s_i$，这盏彩灯就是危险的，无论其是否打开。如果这盏彩灯是打开的，经过它之后，电流会减少 $c_i$。危险的彩灯并不会破坏电路。

起风了，编号为 $a_i$ 的彩灯被吹到位置 $i$，但是导线并没有变。鸽子会问你 $m$ 个问题：如果打开位置 的彩灯，关闭其他彩灯，在所有危险的彩灯中，编号最大的是哪一个？

请忘掉相关的电学知识。

$1\le n,m\le 5\times 10^5$，$a$ 为排列。