数列区间最大值 （RMQ入门）

题目描述:

输入一串数字，然后再给你M个询问，每次询问给你两个数x,y，要求你说出从x到y这段区间内的最大数。

输入格式:

一个整数N表示数字的个数，一个数M，表示要询问的次数。

接下来一行为N个数。

接下来M行，每行都有两个整数x和y。

输出格式:

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

样例输入:

10 2
3 2 4 5 6 8 1 2 9 7
1 4
3 8

样例输出:

5
8

提示:

 1<=n<=100000,1<=m<=1000000

时间限制: 1500ms
空间限制: 256MB

---