题目描述:

给定$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=3，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$，分别表示整数的数量及查询次数

第二行输入$n$个整数

接下来$m$行，每行输入2个整数$a_i$和$b_i$，分别表示查询的起始位置和终止位置

输出描述:

输出共$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

提示

$1\leq n,m \leq 10^5$

$1\leq 整数 \leq 10^5$

$a_i \leq b_i$