Sizga bir o’lchamli, birdan boshlab indekslangan sonli massiv berilgan.  Uning ustida quyidagi 2 ta tipdagi amal bajariladi.

1) 1 L R amali. Bunda bir o’lchamli massivning [L..R] indekslarida turgan elementlarning yig’indisini topishingiz kerak.

2) 2 id x amali. Massivning id indeksida turgan elementi qiymatini x ga almashtirish.

Kiruvchi ma’lumotlar

Birinchi qatorda n – massiv elementlari soni va m – so’rovlar soni berilgan(1≤n,m≤600). Ikkinchi qatorda n ta son - massiv elementlari bitta probel bilan ajratib berilgan. Massiv elementlari butun va modul jihatidan 10⁶ dan oshmaydi. Keyingi m ta qatorda har birida amallar beriladi. Birinchi amal tipi type beriladi.Agar type=1 bo’lsa undan so’ng L va R sonlari beriladi, type=2 bo’lsa id va x butun sonlari beriladi(1≤L≤R≤n, 1≤id≤n, |x|≤10⁶).

Chiquvchi ma’lumotlar

Har bir 1-tip amal uchun so’ralgan yig’indining qiymatini alohida qatorlarda chiqaring.

Misollar