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 翻译