Ірландський віскі#7989
Вам дано масив з цілих чисел (індексація з ). Потрібно обробити два типи запитів:
Поміняти місцями A_l і A_r.
Визначити, чи впорядкований підмасив A_l, A_{l+1}, \ldots, A_r за незменшенням.
Перший рядок містить два числа і (1 \leq n \leq 300\,000, 1 \leq q \leq 200\,000) — довжину масиву та кількість запитів.
Другий рядок містить цілих чисел A_1, A_2, \ldots, A_n (1 \leq A_i \leq 10^9).
Кожен із наступних рядків описує запит: три цілих числа — тип запиту ( або ), та і (1 \leq l \leq r \leq n).
Якщо t = 1, поміняйте місцями A_l і A_r.
Якщо t = 2, перевірте, чи підмасив A_l, \ldots, A_r впорядкований за незменшенням.
Для кожного запиту другого типу виведіть у окремому рядку Ja, якщо підмасив впорядкований за незменшенням, інакше — Nein.
Приклад 1