给定 n 个整数，从 1 到 n 顺序编号，接下来进行 m 次查询，第 i 次查询第 ai个数到第 bi个数（包含 ai和 bi）之间 的最小值并输出。 例如：n = 8, 8 个正整数依次为：40 20 10 30 70 50 80 60 m = 3，3 次查询分别为： a1 = 3, b1 = 7 a2 = 1, b2 = 2 a3 = 5, b3 = 8 第一次查询：第 3 个数（10）到第 7 个数（80）之间最小值是 10； 第二次查询：第 1 个数（40）到第 2 个数（20）之间最小值是 20； 第三次查询：第 5 个数（70）到第 8 个数（60）之间最小值是 50； 故输出 10 20 50。
第一行输入两个整数 n 和 m(1 ≤ n，m ≤ 105)，分别表示整数的数量及查询次数 第二行输入 n 个整数（0 ≤ 整数 ≤ 105） 接下来 m 行，每行输入 2 个整数 ai和 bi（1 ≤ ai≤ bi≤ n），分别表示查询的起始位置和终止位置
输出共 m 行，每行输出一个整数，分别表示每次查询得到的第 ai个数到第 bi个数之间（包含ai 和 bi）的最小值
8 3 40 20 10 30 70 50 80 60 3 7 1 2 5 8
10 20 50
