g5-08316. 区间里的最大值 未做

读入 $n$ 个整数和 $q$ 次询问。每次询问给出两个位置 $L$、$R$（从 1 数起），输出第 $L$ 个到第 $R$ 个元素（含两端）中的最大值。

max_element 也支持区间版：传一对迭代器划定范围，它就只在这一段里找最大。第 $L$ 个元素住在 v.begin() + L - 1，右端迭代器要指向第 $R$ 个元素的下一格（左闭右开）。

第一行两个整数 $n$、$q$（$1\le n\le 1000$，$1\le q\le 1000$）。

第二行 $n$ 个整数 $a_i$（$-10^9\le a_i\le 10^9$）。

接下来 $q$ 行，每行两个整数 $L$、$R$（$1\le L\le R\le n$）。

$q$ 行，每行一个整数：该区间内的最大值。

输入：

5 3
3 1 4 1 5
1 5
2 4
1 1

输出：

5
4
3

$[2,4]$ 这段是 $1,4,1$，最大是 $4$；单元素区间 $[1,1]$ 的最大值就是它自己 $3$。

$1\le n,q\le 1000$。区间两端差一是最常见的翻车点：左端 $L-1$、右端是「第 $R$ 个的下一格」，多含一格或漏掉一头，答案都可能变。