Минимумы
Задан числовой массив A[1..N]. Необходимо выполнить M операций вычисления минимального элемента на отрезке [L, R]. Входные данные Первая строка входных данных содержит число N – размер массива. Во второй строке записаны N чисел – элементы массива. Третья строка содержит число M – количество запросов минимума. Следующие M строк содержат пары чисел L и R (L ≤ R ≤ N), описывающие отрезки. Все числа во входных данных натуральные, не превосходящие 105. Выходные данные Для каждого запроса выведите найденный минимум. Пример Входные данные 5 Выходные данные 1 | |||||||
|