Masala #HL8S2VQKJR

Bilmasvoy algoritmlar olamiga tobora chuqurroq sho‘ng‘iyapti. Usta Bilag‘on unga “real vaqtda o‘zgaruvchan ma’lumotlar” bilan ishlash bo‘yicha sinov tayyorladi. Bilmasvoyga n ta butun son saqlanadigan massiv topshirildi va shu massivga ustma–ust keladigan q ta so‘rov yetkazildi. Har bir so‘rovdan so‘ng u zudlik bilan javob qaytara olishi lozim.

So‘rovlardan ayrimlari massivning bitta elementini yangilaydi, ayrimlari esa ma’lum oraliqdagi elementlar YIG‘INDI sini talab qiladi. 

Bilmasvoyga uzunligi n bo‘lgan butun sonlar massivi A[1 … n] beriladi. Keyin siz ketma‑ket q ta so‘rovni bajarishingiz kerak. Har bir so‘rov ikki xil ko‘rinishdan biriga ega:

• 1 k u  —   bu buyruq berilgan massivning k‑indeksli (massiv 1‑dan sanaladi) elementning qiymatini u qiymatga almashtiradi.
• 2 a b  —   bu buyruq berilgan massivning a dan b gacha (ikkalasi ham kiradi) bo‘lgan elementlar yig‘indisini hisoblaydi va ekranga chiqaradi.

So‘rovlar berilgan tartibda bajariladi; yangi qiymat darhol kuchga kiradi va keyingi operatsiyalarga ta’sir qiladi.

Birinchi qatorda n — massiv uzunligi va q — so‘rovlar soni;  (1 <= n, q <= 200000);
Ikkinchi qatorda massiv elementlari  A[1 … N]; (1 <= A[i] <= 10^9);
Uchinchi qatorda q qatorning har biri 1 k u, yoki 2 a b.

Har bir 2‑tip so‘rovi uchun natijani alohida qatorda chop eting.