Дан массив. Надо научиться обрабатывать два типа запросов.
* 1 L R - перевернуть отрезок [L,R]
* 2 L R - найти минимум на отрезке [L,R]
Входные данные
Первая строка файла содержит два числа n, m. (1<=n,m<=105) Во второй строке находится n чисел ni (1<=ai<=109) - исходный массив. Остальные m строк содержат запросы, в формате описанном в условии. Для чисел L, R выполняется ограничение (1<=L<=R<=n).
Выходные данные
На каждый запрос типа 2, во входной файл выведите ответ на него, в отдельной строке.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10 7
5 3 2 3 12 6 7 5 10 12
2 4 9
1 4 6
2 1 8
1 1 8
1 8 9
2 1 7
2 3 6
|
3
2
2
2
|