Masala #LT29QFUYJD

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %

Yo'qmi?

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.

Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

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

Misollar

#	input.txt	output.txt
1	1 1 7 2	500000000499999993
2	2 5 16 59 1 1 61 1 1 59 1 1 9 1 1 33 2	500000000499999908

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin