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

输入格式： 第一行两个整数 N,M 表示数字的个数和要询问的次数； 接下来一行为 N 个数； 接下来 M 行，每行都有两个整数 X,Y。

输出格式： 输出共 M 行，每行输出一个数。

提示信息 对于全部数据，1< = N< = 10^5,1< = M< = 10^6,1< = X< = Y< = N。数字不超过 C/C++ 的 int 范围。