Мужын хүсэлтүүд ба хуулбарууд

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

Хоёр дахь мөрөнд $n$ бүхэл тоо $t_1,t_2,\ldots,t_n$ байна: массивын анхны агуулга.

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

Нийлбэрийн хүсэлт бүрийн хариуг хэвлэ.