eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Задан массив A из n целых чисел (1-индексированный). Вам следует совершить опрерации двух видов:

  1. Поменять местами A[l] и A[r].

  2. Определить, является ли подмассив A[l, ... r] отсортированным в неубывающем порядке.

Входные данные

Первая строка содержит два числа n и q (1n300 000, 1q200 000) - длину массива и количество запросов.

Вторая строка содержит n целых чисел - элементы массива (1A[i]10^9).

Каждая из следующих q строк содержит один запрос. Первым числом в строке идет тип запроса - 1 или 2. Далее следуют целые числа l и r (1lrn).

Выходные данные

Для каждого запроса второго типа вывести в отдельной строке "Ja" или "Nein" (без кавычек).

Пример

Входные данные #1
3 3
1 2 3
2 1 3
1 2 3
2 1 3
Выходные данные #1
Ja
Nein
Источник 2014 Петрозаводск, Moscow IPT Contest, Август 23, Задача I