n个数，m个区间。区间的左界和右界是不下降的。求每个区间内的最小值。
Input 第一行两个正整数n和m(n,m≤1000000)。第二行n个不超过$2^{31}-1$的自然数，第i个数为$d_i$。接下来m行，每行两个正整数，其中第i+2行的两个数为$a_i$和$b_i$。表示询问从$d_a$到$d_b$的最小值。保证对于$i< j，a_i≤a_j，b_i≤b_j$。
Output 输出m行，第i行为对应输入中的第i个询问。

Sample Input
10 5
1 4 3 2 6 8 3 5 7 1
1 2
2 4
3 5
5 7
6 9  
Sample Output
1
2
2
3
3