Ограничение по времени: 250 ms Ограничение по памяти: 256 Mb
Вам дан массив A [1…N]. Требуется выполнить M операций вычисления минимального элемента на отрезке с L по R. Входные данные Первая строка содержит число N (\(1 <= N <= 100000\)) – размер массива. Во второй строке записаны N чисел – элементы массива. Третья строка содержит число M (\(1 <= M <= 100000\)) – количество запросов минимума. Следующие M строк содержат пары чисел L и R (\(L <= R <= N\)), описывающие отрезки. Выходные данные Для каждого запроса выведите значение минимума на отрезке через пробел.
A [1…N]
M
L
R
N
Ваш ответ: