给定一长度为 NNN 的整数数列 AAA，其中任一两数不同，求 QQQ 次询问在区间 [L,R][L, R][L,R] 中第二大数。
第一行，两个空格分隔的整数 N,QN, QN,Q;
第二行，NNN 个空格分隔的整数；
接下来 QQQ 行，每行两个整数 L，RL，RL，R，表示要询问的区间。
QQQ 行，一个整数表示答案。
5 1 1 2 3 4 5 1 5
4
2≤N,Q≤2×1052 \le N ,Q \le 2\times 10 ^52≤N,Q≤2×105
1≤L<R≤N1 \le L < R \le N1≤L<R≤N
−109≤Ai≤109-10^9 \le A_i \le 10^9−109≤Ai≤109
注册一个 whoj 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 whoj 通用账户
