题目描述

给定静态数组，多次查询闭区间最小值。

输入格式

第一行 n,q；第二行数组；随后 q 行 l,r。

输出格式

每行输出区间最小值。

样例

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

2
1
1

数据规模与约定

$1\le n,q\le200000$，无修改。