Masala D

Uzunligi $n$ ga teng $a$ massivi berilgan. Sizning vazifangiz jami $q$ ta 4 xil turdagi so'rovlarga javob berish.

• $1 \ x \ y \ z$ so'rovi kiritilganda, har bir $1 \leq i \leq n$ soni uchun, agar $x \leq a_i \leq y$ sharti bajarisa, $a_i \leftarrow z$ amalini bajaring. ($\leftarrow$ amali o'zlashtirishni anglatadi).
• $2 \ l \ r \ c$ so'rovi kiritilganda, har bir $l \leq i \leq r$ uchun $a_i \leftarrow c$ amalini bajaring.
• $3 \ p$ so'rovi kiritilganda, $a_p$ ni ekranga chiqaring.
• $4 \ p$ so'rovi kiritilganda, $1 \leq i \leq n$ va $a_i > a_p$ shartini qanoatlantiruvchi $i$ lar sonini chiqaring.

Birinchi qatorda ikkita butun son $n, q(1 \leq n, q \leq 200000)$ kiritiladi.

Ikkinchi qatorda $n$ ta butun son - $a$ massiv elementlari kiritiladi. Bunda $1 \leq a_i \leq 10^9$.

Keyingi $q$ ta qatorining har biri navbatdagi so'rovni anglatadi.

So'rovlar shartda ko'rsatilgani kabi kiritiladi. Quyidagi shartlar doim qanoatlangan:

$1 \leq x \leq y \leq 10^9, \ 1 \leq z \leq 10^9$

$1 \leq l \leq r \leq n, \ 1 \leq c \leq 10^9$

$1 \leq p \leq n$

3- yoki 4- turdagi so'rovlarning har biri uchun yangi qatorlarda, so'rovlarning natijasini chiqaring.