Masala #JWGQ8KNYUE

Bu masala nidtamasI ning  sevimli massivi masalasining modifikatsiyasi. Masalalarni yechish uslubi har hil, shunga birinchisini yechish muhim emas.

nidtamasI da \(n\) uzunlikdagi \(a\) massivi bor edi. U o'z massivini zo'r deb hisoblardi, lekin u uni \(q\) ta operatsiya orqali judayam zo'r qilmoqchi! U har bir operatsiyada 2 hil turdagi operatsiyadan bittasini bajaradi:

• \(1  l  r\) sonlarini tanlab, har bir \(i(l≤i≤r)\) uchun \(a\) massivining \(i\) - elementiga \((i-l+1)\) sonini qo'shadi, yani \(a[i]:=a[i]+(i-l+1)\) qiladi!
• \(2  i\) a massivining \(i\) - elementini chop etadi yani \(a[i]\) ni chop etadi.

Siz ham shu operatsiyalarni bajaring!

Birinchi qatorda \(n,q(1≤n,q≤2*10^5)\) sonlari kiritiladi.

Ikkinchi qatorda \(n\) ta \(aᵢ(1≤aᵢ≤10^6)\) soni kiritiladi.

Keyingi \(q\) ta qatorda 2 hil turdagi operatsiya:

• \(1  l  r (1≤l≤r≤n)\).
• \(2  i (1≤i≤n)\).

Har bir \(2\) - turdagi operatsiya uchun \(a[i]\) ni chiqaring.