时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给定n个整数，从 1 到 n 顺序编号，接下来进行m次查询，第 i 次查询第 个数到第 个数(包含 和 )之间的最小值并输出。
例如: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行，每行输入 2 个整数 和 (，分别表示查询的起始位置和终止位置
输出共m行，每行输出一个整数，分别表示每次查询得到的第 个数到第 个数之间(包含 和 )的最小值
样例输入
8 3
40 20 10 30 70 50 80 60
3 7
1 2
5 8
样例输出