Вам дан массив
A [1…N]. Требуется выполнить
M операций вычисления минимального элемента на отрезке с
L по
R.
Входные данные
Первая строка содержит число
N (
\(1 <= N <= 100000\)) – размер массива. Во второй строке записаны
N чисел – элементы массива. Третья строка содержит число
M (
\(1 <= M <= 100000\)) – количество запросов минимума. Следующие
M строк содержат пары чисел
L и
R (
\(L <= R <= N\)), описывающие отрезки.
Выходные данные
Для каждого запроса выведите значение минимума на отрезке через пробел.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
3 1 8 7 9
2
1 3
3 5 |
1 7 |