Структураи Маълумотҳои Беҳавас

Тавсифи масъала

Фирдавс оғоз кард, ки сохторҳои маълумотро омӯзад, махсусан онҳое, ки имкон медиҳанд, ки амалиётҳоро дар қисматҳо иҷро кунанд ва ба дархостҳо дар бораи арзиши элемент дар мавқеи муайян ҷавоб диҳанд. Барои он ки Фирдавс хаста нашавад, Халед вазифаро душвор кард, бо илова кардани дархост барои иваз кардани ду элемент дар мавқеъҳои гуногун. Фирдавс тавонист ин вазифаро ҳал кунад --- оё шумо метавонед?

Шумо шумораҳои $N$, $Q$ ва массиви $A$ бо андозаи $N$ доред. Барномаиеро нависед, ки $Q$ амалиётҳои зеринро коркард мекунад:

• $1\; i$ --- арзиши элементро дар мавқеи $i$ нишон диҳед;
• $2\; i\; j$ --- арзишҳои элементҳоро дар мавқеъҳои $i$ ва $j$ иваз кунед;
• $3\; l\; r\; x$ --- ҳамаи элементҳоро дар қисмати то шомил карда, бо зиёд кунед.

Входные данные

Дар қатори аввал шумораҳои бутун $N$ ва $Q$ $(2 \le N, Q \le 3 \cdot 10^5)$ оварда шудаанд.

Дар қатори дуюм элементҳои массив $A_1,\; A_2,\; \ldots,\; A_N$ оварда шудаанд $(1\le A_i\le {}^{}$.

Дар $Q$ қатори оянда амалиётҳо дар формати зерин оварда шудаанд:

• $1\; i$ $(1 \le i \le N)$ --- дархост барои арзиши элемент дар мавқеи $i$;
• $2\; i\; j$ $(1\le i,j\le N,i$ --- арзишҳои элементҳоро дар мавқеъҳои ва иваз кунед;

Выходные данные

Барои ҳар як дархости навъи $1$ арзиши элементро дар мавқеи $i$ дар қатори алоҳида нишон диҳед.

Система оценки

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

2025
2026