求找题/求解

给定长度为 n ，值域为 [1,n] 的序列 A 。

q 次询问，每次给定 x,l,r 。令 i ＝ l，向 r 依次遍历，对于每个 i ，若 $A_i > x$ ，则 $x \leftarrow x+1$ ，若 $A_i < x$ 则 $x \leftarrow x-1$ 。求最终的 x 取值。

感觉在 CF 上见过但是当时没做出来？