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.