j01160. 区间最大值 未做

给一个序列，$q$ 次询问：每次输出区间 $[l,r]$ 内元素的最大值。

第一行 $n,q$；第二行 $n$ 个整数；接下来 $q$ 行每行 $l,r$。

共 $q$ 行，每行一个整数。

• $1\le n,q\le 2000$
• $|a_i|\le 10^9$，$1\le l\le r\le n$