数列区间最大值
题目描述
现给你n（<=1000000）个整数（都小于int）,有k(0< k<= 1000000)个询问,对于每个询问（Ｌ，Ｒ），回答(L,R)内的最大值为多少？
输入格式
第一行两个整数n和k；第二行为n个整数，第三行到第k＋２行为k个询问；
输出格式
共k行，每行为一个询问的最大值
样例
10 2
3 2 4 5 6 8 1 2 9 7
1 8
2 9
8
9
来源：鸣谢Michael_Bryant(209 id:lifanding)上传题面
现给你n（<=1000000）个整数（都小于int）,有k(0< k<= 1000000)个询问,对于每个询问（Ｌ，Ｒ），回答(L,R)内的最大值为多少？
10 2
3 2 4 5 6 8 1 2 9 7
1 8
2 9
8
9
来源：鸣谢Michael_Bryant(209 id:lifanding)上传题面