AT_awc0005_e.山の高さ調査

高桥是一名山地向导，负责管理一条山脉上 $N$ 座山峰的信息。山峰编号为 $1$ 到 $N$，第 $i$ 座山的海拔高度为 $A_i$ 米（$1 \leq i \leq N$）。

高桥收到了来自游客的 $Q$ 个询问。第 $j$ 个询问（$1 \leq j \leq Q$）会指定从第 $L_j$ 座到第 $R_j$ 座山峰，希望知道这一区间内的最高海拔是多少。

对于每个询问，请找出指定范围内山峰的最大高度。

$N$ $Q$
$A_1$ $A_2$ $\ldots$ $A_N$
$L_1$ $R_1$
$L_2$ $R_2$
$\vdots$
$L_Q$ $R_Q$

• 第一行包含两个整数 $N$（山峰数量）和 $Q$（询问数量），用空格分隔。
• 第二行包含 $A_1, A_2, \ldots, A_N$，表示每座山峰的海拔高度，用空格分隔。
• $A_i$ 表示第 $i$ 座山峰的高度（单位：米）。
• 接下来的 $Q$ 行，每行包含两个整数 $L_j$、$R_j$，代表第 $j$ 个询问指定的区间左端点和右端点，用空格分隔。

输出 $Q$ 行。第 $j$ 行（$1 \leq j \leq Q$）输出第 $j$ 个询问的答案，即从第 $L_j$ 座到第 $R_j$ 座山峰中的最高海拔。

数据范围

• $1 \leq N \leq 10^5$
• $1 \leq Q \leq 10^5$
• $1 \leq A_i \leq 10^9$ （$1 \leq i \leq N$）
• $1 \leq L_j \leq R_j \leq N$ （$1 \leq j \leq Q$）
• 所有输入均为整数。

由 ChatGPT 5 翻译