Masala #HELGL8MI4Y

Anvarjon barcha masalalarni yechib bo'ldim deb quvoniyatganida bittasini bayqamay qolganini ko'rib qoldi. U buni ko'rib hafa bo'lib qoldi va umuman masala yechgisi kelmay qoldi. Lekin bu masalani yechish juda muhim edi, shunga siz urinib ko'ring.

Masala sharti quydagicha edi:

Sizga \(n\) uzunlikdagi \(a\) massivi beriladi. Siz ular orqali \(q\) ta savolga javob berishingiz kerak.

Savollar quydagi \(2\) ta turda bo'lar edi:

• \(1  i  v\) - Siz massivni \(i\) - elementini \(v\) ga almashtirishingiz kerak.
• \(2  l  r\) - Siz massivda yo'q bo'lgan va \([l,r]\) oralig'ida bo'lgan barcha sonlar yig'indisini chop etishingiz kerak.

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

Ikkinchi qatorda \(n\) ta \(a\) massivi elementlari \(aᵢ(1≤aᵢ≤2*10^5)\) kiritiladi.

Keyingi q ta qatorda 2 hil turda: 

• \(1  i  v (1<=i<=n, 1<=v<=2*10^5)\) sonlari kiritiladi.
• \(2  l  r (1<=l<=r<=2*10^5)\) soni kiritiladi.

Har bir \(2\) - turdagi savol uchun javobni chiqaring.