#H. 区间最小值

传统题

3000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝喜欢可爱的数字，小蓝定义可爱数字是 $[l,r]$ 中最小的那一个。现在小桥给他出了一个难题：给定一个长度为 $n$ 序列，小桥问他 $q$ 次，每次小蓝都需要回答可爱数字是谁。

第一行两个整数 $n,q$ 分别表示长度为 $n$ 的序列以及 $q$ 个问题。

第二行 $n$ 个数字，其中 $a_i$ 表示数列第 $i$ 个的值。

接下来 $q$ 行，每行两个整数 $[l,r]$ 。

共 $q$ 行，每行一个答案，表示可爱数字。

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

2
1

对于所有数据 $1 \leq l, r \leq n$ , $1 \leq a_i \leq 2^{31} - 1$