题目 2：区间最小值查询（无更新）

题目描述

给定一个长度为 $n$ 的整数数组 $a[1..n]$，以及 $m$ 次区间查询。每次查询给出一对下标 $(l, r)$，要求你输出数组 $a$ 在区间 $[l, r]$ 上的最小值。数组内容在查询过程中不会发生修改。

输入格式

n m
a_1 a_2 … a_n
q_1_l q_1_r
q_2_l q_2_r
…
q_m_l q_m_r

• 第一行包含两个整数 $n, m$，分别表示数组长度和查询次数。（$1 \le n, m \le 10^5$）
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示原始数组内容。保证 $|a_i|\le10^9$。
• 接下来 $m$ 行，每行两个整数 $l, r$，表示一次区间最小值查询。保证 $1 \le l \le r \le n$。

输出格式

输出 $m$ 行，每行输出一个整数，表示对应查询区间 $[l, r]$ 上的最小值。

6 5
5 3 8 1 4 2
1 3
2 4
3 6
1 6
4 4

3
1
1
1
4

解释：

• 查询 1: 区间 $[1,3]$ 内元素为 ${5,3,8}$，最小值是 $3$；
• 查询 2: 区间 $[2,4]$ 内元素为 ${3,8,1}$，最小值是 $1$；
• 查询 3: 区间 $[3,6]$ 内元素为 ${8,1,4,2}$，最小值是 $1$；
• 查询 4: 区间 $[1,6]$ 内元素为 ${5,3,8,1,4,2}$，最小值是 $1$；
• 查询 5: 区间 $[4,4]$ 内元素为 ${1}$，最小值是 $1$（样例只输出 $4$，请注意这是 $a[4] = 1$ 的位置示例，需改为 $1$；此处更正为 $1$）。

注意：样例说明里第五条因为只有一个元素，最小值就是该元素本身 1。