Masala #RCDL6CVS0G

Bu masalaning oson versiyasi, masalaning oson versiyasidan farqi: Bu masalada \(k = 1\).

Isamatdinning \(n\) uzunlikdagi \(n\) massivi bor edi. Uni massivi juda katta bo'lganligi uchun, u o'z massivi elementlarini qanaqaligi esida yo'q edi. U \(x\) soni massivning \([l,r]\) oralig'ida borligini bilar edi. U sizga \(q\) ta ish buyuradi. Siz unga shu \([l,r]\) oralig'idagi \(k\) - \(x\) sonini topishingiz kerak. Isamatdin bir vaqtlari massiv elementlarini yo'qotib qo'yadi va u elementni o'rniga boshqa birovini qo'yadi.

Yani rasmiy ravishta aytilganda: 
Sizga \(n\) uzunlikdagi \(a\) massivi beriladi. Siz \(q\) ta operatsiya bajarishingiz kerak. Har bir operatsiya ikki hil turda bo'ladi

• \(1\) \(i\) \(v\) - \(a\) massivini \(i\) - elementini \(v\) soniga almashtirish.
• \(2\) \(l\) \(r\) \(x\) \(k\) - \(a\) massivining \([l,r]\) oralig'idagi \(k\) - \(x\) sonini topishdan iborat.

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

Ikkinchi qatorda n ta \(aᵢ (1 ≤ aᵢ ≤ 10^9)\) sonlari kiritiladi.

Keyingi \(q\) ta qatorda ikki hil turdagi operatsiyalar kiritiladi:

• \(1\) \(i\) \(v\) \((1 ≤ i ≤ n, 1 ≤ v ≤ 10^9)\) - \(a\) massivini \(i\) - elementini \(v\) soniga almashtirish.
• \(2\) \(l\) \(r\) \(x\) \(k\) \((1 ≤ l ≤ r ≤ n, 1 ≤ x ≤ 10^9, k = 1)\) - \(a\) massivining \([l,r]\) oralig'idagi \(k\) - \(x\) sonini topishdan iborat.

Har bir \(2\) - turdagi operatsiya uchun \([l, r]\) oraliqdagi \(k\) - \(x\) sonini chiqarishdan iborat. Agar Isamatdin adashib qo'ygan bo'lsa \(-1\) sonini chiqaring.