数列区间最大值
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
输入一串数字，给 个询问，每次询问就给你两个数字 ，要求你说出 到 这段区间内的最大数。
输入格式
第一行两个整数 表示数字的个数和要询问的次数； 接下来一行为 个数； 接下来 行，每行都有两个整数 。
输出格式
输出共 行，每行输出一个数。
样例
输入
10 2
3 2 4 5 6 8 1 2 9 7
1 4
3 8
输出
5
8
数据范围与提示
对于全部数据，$1 \le N \le 10^5, 1 \le M \le 10^6, 1 \le X \le Y \le N$。数字不超过 C/C++ 的 int 范围。