Дан массив. Нужно научиться обрабатывать два типа запросов: \begin{itemize} \item \textbf{1 L R} - перевернуть отрезок \textbf{\[L, R\]}; \item \textbf{2 L R} - найти минимум на отрезке \textbf{\[L, R\]}. \end{itemize} \InputFile Первая строка входного файла содержит два числа \textbf{n}, \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{10^5}). Во второй строке находится \textbf{n} чисел \textbf{a_i}(\textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^9}) - исходный массив. Остальные \textbf{m} строк содержат запросы, в формате, описанном выше. Для чисел \textbf{L},\textbf{R }выполняется ограничение (\textbf{1} ≤ \textbf{L}, \textbf{R} ≤ \textbf{n}). \OutputFile На каждый запрос типа \textbf{2} выведите ответ на него в отдельной строке.