Beshik Ma'lumotlar Tuzilishi

Masala tavsifi

Firdavs ma'lumotlar tuzilmalarini o'rganishni boshladi, xususan, bo'laklar ustida operatsiyalarni bajarishga va berilgan pozitsiyadagi elementning qiymati haqida so'rovlar berishga imkon beradiganlarni. Firdavsni zerikmasligi uchun, Xaled vazifani murakkablashtirdi, ikki elementni turli pozitsiyalarda almashtirish so'rovi qo'shdi. Firdavs bu vazifani hal qila oldi --- siz ham qila olasizmi?

Sizga $N$, $Q$ sonlari va o'lchami $N$ bo'lgan $A$ massiv berilgan. $Q$ ta quyidagi turdagi operatsiyalarni bajaradigan dastur yozing:

• $1\; i$ --- $i$ pozitsiyasidagi elementning qiymatini chiqarish;
• $2\; i\; j$ --- $i$ va $j$ pozitsiyalaridagi elementlarning qiymatlarini almashtirish;
• $3\; l\; r\; x$ --- dan gacha bo'lgan barcha elementlarni ga oshirish.

Kirish ma'lumotlari

Birinchi qatorda butun sonlar $N$ va $Q$ $(2 \le N, Q \le 3 \cdot 10^5)$ berilgan.

Ikkinchi qatorda massiv elementlari $A_1,\; A_2,\; \ldots,\; A_N$ $(1\le A_i\le {10}^{}$ keltirilgan.

Keyingi $Q$ qatorlarda operatsiyalar quyidagi formatda berilgan:

• $1\; i$ $(1 \le i \le N)$ --- $i$ pozitsiyasidagi elementning qiymatini so'rash;
• $2\; i\; j$ $(1\le i,j\le N,i$ --- va pozitsiyalaridagi elementlarning qiymatlarini almashtirish;

Chiqish ma'lumotlari

Har bir $1$ turidagi so'rov uchun $i$ pozitsiyasidagi elementning qiymatini alohida qatorga chiqarish.

Baholash tizimi

2 5
26 26
3 1 2 1999
3 1 1 1
2 1 2
1 1
1 2

2025
2026