2318: ST表模板
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
给定一个长度为N的数列，和M次询问，求出每一次询问的区间内数字的最大值。
输入
第一行包含两个整数N,M，分别表示数列的长度和询问的个数。
第二行包含N个整数（记为ai），依次表示数列的第i项。
接下来的M行，每行包含两个整数Li和Ri，表示查询的区间为[Li，Ri]。
第二行包含N个整数（记为ai），依次表示数列的第i项。
接下来的M行，每行包含两个整数Li和Ri，表示查询的区间为[Li，Ri]。
输出
输出包含M行，每行一个整数，依次表示每一次询问的结果。
样例输入 复制
8 8
9 3 1 7 5 6 0 8
1 6
1 5
2 7
2 6
1 8
4 8
3 7
1 8
样例输出 复制
9
9
7
7
9
8
7
9
提示
对于100%的数据，满足1≤N≤105，1≤M≤2 x 106。