Динамик мужийн хамгийн багын хүсэлтүүд

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

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

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

2 төрлийн хүсэлт бүрийн үр дүнг хэвлэ.