2821: 「一本通 4.2 例 1」数列区间最大值
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：225
Solved：94
Description
给定 $n$ 个数字，不妨设其为 $a_1, a_2, \dots, a_n$，询问 $M$ 次，每次询问给你两个数字 $X, Y$，你要说出从 $X$ 到 $Y$ 这段区间内的最大数。
Input
第一行两个整数 $N, M$ 表示数字的个数和询问的次数；
接下来一行为 $N$ 个数；
接下来 $M$ 行，每行两个整数 $X, Y$。
Output
输出共 $M$ 行，每行输出一个数。
Sample Input Copy
10 2
3 2 4 5 6 8 1 2 9 7
1 4
3 8Sample Output Copy
5
8HINT
对于全部数据，$1 \leq N \leq 10^5$，$1 \leq M \leq 10^6$，$1 \leq X \leq Y \leq N$。数字不超过 C/C++ 的 int 范围。