Masala F

Sizga uzunligi \(n\) ga teng \(arr\) massiv berilgan. Sizning vazifangiz shu massiv ustidagi \(q\) ta so'rovni bajarish. So'rovlar 2 xil turda bo'ladi:

1.  Sizga \(k\) soni beriladi. \(arr\) massivdan ko'pi bilan 2 ta element tanlashingiz kerak va ularning yig'indisi \([k, 2k]\)da yotishi kerak. Agar shartni qanoatlantiruvchi elementlarni tanlash iloji bo'lsa  1 bo'lmasa 0 chiqaring.
2. Bu so'rov turida sizga \(i\) va \(x\) sonlari beriladi. Sizning vazifangiz \(sorted(arr)\) massivning \(i\) - elementini \(x\) ga almashtirish. \(0 \le i \le n-1\)

*Masalada indekslash 0 dan boshlanadi.

1 - qator da \(n\) massiv uzunligi va \(q\) so'rovlar soni kiritiladi. \(1 \le n, q \le 10^6\)

Keyingi qatorda \(n\) ta elementdan tashkil topgan \(arr\) massiv kiritiladi. \(0 < arr[i] < 10^{9}\) 

Keyingi \(q\) ta qatorda so'rovlar kiritiladi. So'rovlar kiritiladigan qatorda birinchi bo'lib \(t\) (so'rov turi) kiritiladi. \(1 \leq t \leq 2\)

Shunda bizda 2 xil  holat bor: “1 k” yoki “2 i x”. (1 va 2 bu yerda \(t\))

\(1 \le k,x \le 10^9\)\(0 \le i < n\)

Har bir 1 - turdagi so'rov uchun javobni yagona qatorda chiqaring. (hech bo'lmaganda 1 ta 1 - turdagi so'rov borligi kafolatlanadi)