题目描述

输入一个n个的序列，输入m组查询，每个查询为一个区间，返回该区间的最小值。

输入格式：

• 第一行n和m
• 第二行n个正整数
• 接下来m行，每行两个正整数表示左右区间

输出格式：

• m行，每行一个最小值，用空格隔开

输入样例

10 4
3 5 2 16 10 7 15 13 6 7 
1 4
3 6
4 7
5 10

输出样例：

2
2
7
6

数据范围：

$1<=n<=10^5, 1<=m<=10^5$,$1<=a_i<=10^6$