Переворот

Задано масив. Потрібно навчитись опрацьовувати два типи запитів:

• 1 L R - перевернути відрізок [L, R];

• 2 L R - знайти мінімум на відрізку [L, R].

Вхідні дані

Перший рядок вхідного файла містить два числа n, m (1 ≤ n, m ≤ 10^5). У другому рядку знаходиться n чисел a_i (1 ≤ a_i ≤ 10^9) - початковий масив. Інші m рядків містять запити, у форматі, описаному вище. Для чисел L, R виконується обмеження (1 ≤ L, R ≤ n).

Вихідні дані

На кожен запит типу 2 виведіть відповідь на нього у окремому рядку.

Приклади