Masala I

Tasavvur qiling, siz maxfiy agent ekansiz va sizdagi kodlar ketma-ketligi faqat 0 va 1 lardan iborat! Ammo ehtiyot bo‘ling: kodlar sizga qarshi ishlaydi va vaqti-vaqti bilan o‘zgarib turadi.
Sizga agentlik tomonidan q ta maxsus buyruq yuboriladi:

• 1~i – Kodlardagi a[i] elementining holatini zudlik bilan teskarisiga almashtiring! (Agar u 0 bo‘lsa 1 ga, agar 1 bo‘lsa 0 ga o‘zgartiring). Kodlarni doimiy nazoratda tuting!
• 2~k – Tezda aniqlang: chapdan o‘ngga qarab, k-chi 1 turgan indeks qaysi? Agar bunday kod yetishmasa, -1 qaytaring.

Esingizda bo‘lsin, har bir topshiriqda kodlar istalgan payt o‘zgarishi mumkin, harakatlaringiz tez, diqqatli va aniq bo‘lishi kerak!

Sizga uzunligi \(n\) bo'lgan 0 va 1 lardan iborat massiv beriladi.

\(q\) ta so‘rovni bajarish kerak.

So‘rov turlari:

• 1~i — a[i] ni almashtiring:
  • agar a[i]=0 bo‘lsa 1 ga
  • agar a[i]=1 bo‘lsa 0 ga
• 2~k — massivdagi chapdan o‘ngga qarab sanalganda \(k\)-chi 1 ning indexini chiqaring.
  Agar bunday 1 mavjud bo‘lmasa, -1 chiqaring.

Eslatma: \(k\) 1 dan boshlanadi.

Cheklovlar

• \(1\leq n,~q \leq 2\times 10^5\)

Har bir 2 k turidagi so‘rov uchun javob chiqaring.