İrland viskisi#7989

İrland viskisi

1 saniyə

128 meqabayt

Çətin

Sizə $n$ tam ədəddən ibarət $A$ massiv verilir ( $1$ -dən indekslənir). İki tip sorğunu yerinə yetirməlisiniz:

$A_{l}$ A_l və $A_{r}$ A_r elementlərinin yerlərini dəyişdirin.
$A_{l}, A_{l + 1}, \dots, A_{r}$ A_l, A_{l+1}, \ldots, A_r alt massivinin artan ardıcıllıqla sıralanıb-sıralanmadığını müəyyən edin.

\InputFileBirinci sətirdə iki tam ədəd $n$ və $q$ ( $1 \leq n \leq 300000$ 1 \leq n \leq 300\,000, $1 \leq q \leq 200000$ 1 \leq q \leq 200\,000) — massivinin uzunluğu və sorğuların sayı verilir.

İkinci sətirdə $n$ tam ədəd $A_{1}, A_{2}, \dots, A_{n}$ A_1, A_2, \ldots, A_n ( $1 \leq A_{i} \leq 1 0^{9}$ 1 \leq A_i \leq 10^9) verilir.

Növbəti $q$ sətirin hər birində bir sorğu təsvir olunub: üç tam ədəd — sorğunun tipi $t$ ( $1$ və ya $2$ ), və $l$ və $r$ ( $1 \leq l \leq r \leq n$ 1 \leq l \leq r \leq n).

Əgər $t = 1$ t = 1, $A_{l}$ A_l və $A_{r}$ A_r yerlərini dəyişdirin.

Əgər $t = 2$ t = 2, $A_{l}, \dots, A_{r}$ A_l, \ldots, A_r alt massivinin artan ardıcıllıqla sıralanıb-sıralanmadığını müəyyən edin.

\OutputFileHər ikinci tip sorğu üçün ayrıca sətirdə Ja (əgər alt massiv artan ardıcıllıqla sıralanıbsa), əks halda Nein çap edin.

Nümunələr

Nümunə 1

Loading

A_{l}

A_{r}

A_{l}, A_{l + 1}, \dots, A_{r}

1 \leq n \leq 300000

1 \leq q \leq 200000

A_{1}, A_{2}, \dots, A_{n}

1 \leq A_{i} \leq 1 0^{9}

1 \leq l \leq r \leq n

t = 1

A_{l}

A_{r}

t = 2

A_{l}, \dots, A_{r}