n tam ədəd (1-dən başlayaraq nömrələnmiş) ehtiva edən A massivi verilir. Siz iki tip əməliyyatı yerinə yetirməlisiniz:

1. A[l] və A[r] elementlərinin yerlərini dəyişdirmək.
2. A[l, ... r] alt massivinin artan ardıcıllıqda çeşidlənmiş olmasını təyin etmək.

Giriş verilənləri

İlk sətirdə massivin uzunluğunu və sorğuların sayını ifadə edən iki tam n və q (1 ≤ n ≤ 300 000, 1 ≤ q ≤ 200 000) ədədləri verilir.

İkinci sətir massivin elementləri - n sayda tam ədəd (1 ≤ Ai ≤ 109) verilir.

Növbəti hər bir q sətirdə bir sorğu verilir. Sətirdəki ilk ədəd sorğunun tipini ifadə edir - 1 və ya 2. Sonra isə l və r (1 ≤ l ≤ r ≤ n) tam ədədləri verilir.

Çıxış verilənləri

Hər ikinci tip sorğu üçün ayrı sətirdə "Ja" və ya "Nein" verməli (dırnaqsız).