Masala #LT29QFUYJD

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$ - Siz massivda yo'q bo'lgan va $[1,10^9]$ 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ᵢ≤10^9)$ kiritiladi.

Keyingi $q$ ta qatorda $2$ hil turda: 

• $1  i  v (1≤i≤n, 1≤v≤10^9)$ sonlari kiritiladi.
• $2$ soni kiritiladi.

Har bir $2$ - turdagi savol uchun javobni chiqaring.