AT_joisc2011_apples リンゴの出荷 (Apples)

在一个长度为 $N$ 的整数序列 $A_1, A_2, \ldots, A_N$ 中，你需要处理 $Q$ 个查询。每个查询由一对整数 $L_i$ 和 $R_i$ 表示，询问在区间 $[L_i, R_i]$ 中的最大值。

第一行包含两个整数 $N$ 和 $Q$，分别表示序列的长度以及需要处理的查询数量。 第二行有 $N$ 个整数，依次为 $A_1, A_2, \ldots, A_N$。 接下来的 $Q$ 行中，每行包含一对整数 $L_i$ 和 $R_i$，代表一个查询。

对于每一条查询，输出一行，表示在对应区间 $[L_i, R_i]$ 中的最大值。

- $1 \leq N, Q \leq 10^5$ - $1 \leq A_i \leq 10^9$ - $1 \leq L_i \leq R_i \leq N$ 此问题需要高效处理大量的查询，请仔细考虑数据结构的选择。 **本翻译由 AI 自动生成**