T175280 区间后继

给你序列 $a_{1,2,3,...,n}$ 和 $m$ 次询问，每次询问给出 $l,r,k$，求出 $$\min\{a_x|l\le x\le r\land a_x>k\}$$ 也就是求出区间中 $k$ 的严格后继，如果没有后继，输出 $-1$。

无

无

对于 $0\%$ 的数据，为样例。\ 对于 $0\%$ 的数据，$1\le n,m\le 10^4$。\ 对于 $0\%$ 的数据，$n=1$。\ 对于 $9\%$ 的数据，$1\le n,m\le 10^5$。\ 对于 $39\%$ 的数据，$1\le n,m\le 2\times 10^5$。\ 对于 $79\%$ 的数据，$1\le n,m\le 3\times 10^5$。\ 对于 $99\%$ 的数据，$1\le n,m\le 5\times 10^5$。\ 对于 $100\%$ 的数据，$1\le n,m\le 10^6,1\le a_i,k\le 10^9$。 solution：$O(n\log n)$