T565373 「TFXOI R1」我欲于群山之巅

> 我欲于群山之巅，仰望群星璀璨之银河，俯瞰森罗万象的人间。

这是一道**交互题**。 「神」正在游览他创造的「世界」。他看到了一片长度为 $n$ ，**逐渐拔高**的山脉（即 $n$ 座高度**严格上升**的山峰），其高度分别为 $a_1\sim a_n$。于是，「神」想要登上其中最高的山峰观赏这一带的风景，你需要告诉他最高山峰的位置，不过他觉得这个问题对于你来说太简单了，所以他还会进行 $m$ 次修改，每次会将区间 $[l,r]$ 的山峰拔高或者压低若干高度。你需要在「神」每次修改之后告诉他最高峰的位置，如果有多座，回答任意一座均可。 当然，你有可能并没有「神」那样神力去了解每一座山峰的高度，因此每次「神」操作完之后，你都可以向他询问不超过 $k$ 次两座山峰 $x,y$ 的大小关系。如果「神」的答案是 `0`，表示 $a_x

无

无

### 样例解释 一开始山脉的高度为：$\{1,2,3,4,5\}$。 第一次操作在 $[1,2]$ 区间加 $1$，山脉高度变为：$\{2,3,3,4,5\}$。 第二次操作在 $[2,4]$ 区间加 $2$，山脉高度变为：$\{2,5,5,6,5\}$。 第二次操作在 $[1,2]$ 区间加 $3$，山脉高度变为：$\{5,8,5,6,5\}$。 ### 数据范围 - **本题采用捆绑测试**。 - 对于全部数据：$1\le n\le10^5$，$1\le m\le10^4$，$34\le k\le10^5$，$1\le l\le r\le n$，$\forall i\in[1,n),1\le a_i