样例输入
第一行为n，m,表示有一个长度为n的序列, 有m个询问
第二行有n个数，为序列中的元素
以下m行，每行两个数l，r，询问l，r之间的最小值
样例输出
对应每个l， r，输出最小值即可
样例

8 2
1 2 3 4 5 6 7 8
1 8
1 7

输出

1
1

1$\leq$ $n$, $m$ $\leq$1000