区间最大值 ### 题目描述 给定一个长度为 $N$ 的数组 $a$，其值分别为 $a_1,a_2,...,a_N$。 现有 $Q$ 个询问，每个询问包含一个区间，请回答该区间的最大值为多少。 ### 输入描述 输入第 $1$ 行包含两个正整数 $N,Q$，分别表示数组 $a$ 的长度和询问的个数。 第 $2$ 行包含 $N$ 个非负整数 $a_1,a_2,...,a_N$，表示数组 $a$ 元素的值。 第 $3\sim Q+2$ 行每行表示一个询问，每个询问包含两个整数 $L,R$，表示区间的左右端点 $1\leq N,Q \leq 5\times10^5$，$1\leq l \leq r \leq N$，$-10^9\leq a_i\leq 10^9$。 ### 输出描述 输出共 $Q$ 行，每行包含一个整数，表示相应询问的答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 5 1 2 3 4 5 1 1 1 2 1 3 3 4 2 5 ``` >输出 ```txt 1 2 3 4 5 ```