Ірландський віскі

Задано масив A з n цілих чисел (нумерація починається з 1). Вам потрібно виконати операції двох типів:

1. Поміняти місцями елементи A[l] і A[r].

2. Перевірити, чи є підмасив A[l, ... r] відсортованим у невисхідному порядку.

Вхідні дані

Перший рядок містить два числа n і q (1 ≤ n ≤ 300 000, 1 ≤ q ≤ 200 000) — довжину масиву та кількість запитів.

Другий рядок містить n цілих чисел — елементи масиву (1 ≤ A[i] ≤ 10^9).

Кожен з наступних q рядків містить один запит. Першим числом у рядку вказується тип запиту — 1 або 2. Далі йдуть цілі числа l і r (1 ≤ l ≤ r ≤ n).

Вихідні дані

Для кожного запиту другого типу виведіть у окремому рядку "Ja" або "Nein" (без лапок).

Приклади