提高-⏱ 1000ms💾 256MB#P7027

题目描述

静态数组,多次询问区间最小值(ST 表实现)。

输入格式

第一行两个整数 $n, q$;第二行 $n$ 个整数;接下来 $q$ 行每行 $l, r$

输出格式

每个查询一行。

数据范围

$$1 \le n,q \le 10^5,\ |a_i| \le 10^9$$

样例输入 #1
1 1
42
1 1
样例输出 #1
42
样例输入 #2
5 3
5 4 3 2 1
1 5
2 4
3 3
样例输出 #2
1
2
3