Masala #REXP1YCTV5

N ta haddan iborat massiv beriladi.Har bitta Q ta so’rovda 2 turdagi so’rov

1. J indexdagi qiymatni X ga almashtirish.
2. [L, R] oraliqdagi summani chop etish so’raladi.

Sizning vazifangiz 2 – turdagi so’rovlarga javob berish.

Kirish faylining  birinchi qatorida N va Q (1 <= N, Q <= 2*10^5) butun sonlar,

Ikkinchi qatorda N ta [1, 10^9] butun son - massiv elementlari,

Uchinchi qatordan boshlab esa Q ta so’rov beriladi.

So’rov turi 1 bo’lganda  1 <= J <= N va 1 <= X <= 10^9

So’rov turi 2 bo’lganda L va R (1 <= L <= R <= N) kiritiladi.

Chiqish faylida har bir 2 – turdagi so’rov uchun alohida qatorda mos javoblar chop etilsin.