A. Минимумы на подотрезках

То же, что задача A в классе, только вместо максимума спрашивается минимум.

Меняется ровно два места: чем инициализировать ответ и в какую сторону сравнивать. Всё остальное - разбиение на блоки, предпосчёт по блокам, разбор запроса на огрызок-блоки-огрызок - остаётся буква в букву.

Если пришлось переписать больше двух строк, значит, классное решение было написано так, что его нельзя переиспользовать. Это тоже полезно узнать.

В первой строке - число $N$ ($1 \le N \le 10^5$).

Во второй - $N$ чисел от 1 до $10^5$.

В третьей - число запросов $K$ ($1 \le K \le 30\,000$), далее $K$ строк с парами $l$ и $r$ (нумерация с единицы).

Для каждого запроса выведите минимум на отрезке. Числа выводите в одну строку через пробел.