Урьдчилсан нийлбэрийн хүсэлтүүд

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $q$ байна: утгуудын тоо ба хүсэлтийн тоо.

Хоёр дахь мөрөнд $n$ бүхэл тоо $x_1,x_2,\dots,x_n$ байна: массивын утгууд.

Эцэст нь $q$ мөрөнд хүсэлтүүд байна. Мөр бүрт гурван бүхэл тоо: "$1$ $k$ $u$" эсвэл "$2$ $a$ $b$".

Хоёрдугаар төрлийн хүсэлт бүрийн үр дүнг хэвлэ.