时间：1 空间：256M
题目描述：
给出一个n个数的数列a_1,a_2,…,a_na1,a2,…,an，有Q个询问。每次问你区间a_l,a_{l+1},a_{l+2},…,a_ral,al+1,al+2,…,ar中的最小值是多少？
输入格式：
第一行两个整数n和Q。
第二行n个整数。
接下来Q行每行2个整数l和r。
输出格式：
共Q行，每行一个整数。
样例输入：
3 2
1 2 3
2 3
1 3
样例输出：
2
1
约定：
所有数不超过1000。
谁会啊！
谁能教教我！！
在线等！
@各位大佬