Ирландский виски

Задан массив 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" (без кавычек).

Примеры