Переворот

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading