现有长度为n的整数序列,有m次查询,每次询问区间[l,r]内的最小值。
第1行输入序列长度n,查询次数m。
第2行依次输入n个整数 a_i 。
第3~第m+2行输出每次查询的区间 l_i 和 r_i
依次输出m个区间的最小值。
5 2 1 2 3 4 5 1 3 2 5
1 2
1<=n<=10^5, 1<=m<=2*10^6,0<=ai<=10^9, 1<=l_i<=r_i<=n ,
样例解释:
区间[1,3]之间的最小值是1,区间[2,5]之间的最小值是2