太难了
“最小值”
题目描述:
给出一个n个数的数列
a
1
,
a
2
,
.
.
.
,
a
n
a
1
,a
2
,…,a
n
,有Q个询问。每次问你区间
a
l
,
a
l
+
1
,
a
l
+
2
,
.
.
.
,
a
r
a
l
,a
l+1
,a
l+2
,…,a
r
中的最小值是多少?
输入格式:
第一行两个整数n和Q。
第二行n个整数。
接下来Q行每行2个整数l和r。
输出格式:
共Q行,每行一个整数。