输入一串数字,给你 MMM 个询问,每次询问就给你两个数字 X,YX, YX,Y,要求你说出 XXX 到 YYY 这段区间内的最大数。
第一行两个整数 N,MN,MN,M 表示数字的个数和要询问的次数; 接下来一行为 NNN 个数; 接下来 MMM 行,每行都有两个整数 X,YX,YX,Y。
输出共 MMM 行,每行输出一个数。
10 2 3 2 4 5 6 8 1 2 9 7 1 4 3 8
5 8
对于全部数据,1≤N≤105,1≤M≤106,1≤X≤Y≤N1\le N\le 10^5,1\le M\le 10^6,1\le X\le Y\le N1≤N≤105,1≤M≤106,1≤X≤Y≤N。数字不超过 C/C++ 的 int 范围。
C/C++
int
注册一个 猫猫星の守望 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 猫猫星の守望 通用账户