题目描述

给定n个整数，从1到n顺序编号，接下来进行m次查询，第i次査询第 $a_i$ 个数到第 $b_i$ 个数(包含 $a_i$ 和 $b_i$​)之间的最小值并输出。 例如：n = 8，8个正整数依次为：40 20 10 30 70 50 80 60 M = 3，3次查询分别为: $a_1=1,b_1=7$ $a_2=1,b_2=2$ $a_3=5,b_3=8$ 第一次查询：第3个数 (10) 到第7个数 (80) 之间最小值是10； 第二次查询：第1个数 (40) 到第2个数 (20) 之间最小值是20； 第三次查询：第5个数 (70) 到第8个数 (60) 之间最小值是50；

故输出 10 20 50

输入格式

第一行输入两个正整数 $n$ 和 $m(1≤n,m≤10​^5)$，分别表示整数的数量及查询次数。 第二行开始输入 n 个整数（$0≤整数≤10^5$）。 接下来 m 行，每行输入 2 个整数 $a_i$ 和 $b_i$（$1 ≤ a​_i≤ b​_i​≤ n$），分别表示查询的起始位置和终止位置。

输出格式

输出共 m 行，每行输入出一个整数，分别表示每次查询得到的第 $a_i$ 个数到第 $b_i$ 个数(包含 $a_i$ 和 $b_i$)之间的最小值。

8 3
40 20 10 30 70 50 80 60
3 7
1 2
5 8

10
20
50