输入一串数字，给你 M 个询问，每次询问就给你两个数字 X, Y, 要求你说出 X 到 Y 这段区间内的最大数。

第一行两个整数 N，M, 分别表示数字的个数 和询问的次数（ 1 ≤ N ≤ 10^6，  1 ≤ M ≤  2 × 10^6）；
接下来一行为 N 个数( 1 ≤ a[i] ≤ 10^9)；
接下来 M 行，每行都有两个整数 X, Y ( 1 ≤ X, Y≤ 10^9 )。

输出共 M 行，每行输出一个数。

RMQ问题