Masala #MFNCI9CU8W

Anvarda $s$ binar satri bor edi. U bir narsaga qiziqib qoldi. Massivning $l,r$ oralig'idagi qism satridan kamida nechta elementni o'chirsak, 0 lar soni 1 lar soniga teng bo'ladi? Yani bizda $s[l]+s[l+1]+…+s[r]$ bo'lgan $t$ satri bo'lsa, shu $t$ satridan kamida nechta elementni o'chirib tashlasak, $t$ satridagi $0$ lar soni $1$ lar soniga teng bo'ladi?

Birinchi qatorda $n$ va $t(1≤n,t≤2*10^5)$ satr uzunligi va testlar soni kiritiladi.

Ikkinchi qatorda $n$ uzunlikdagi $s$ binar satr(0 yoki 1 lardan tashkil topgan) kiritiladi.

Keyingi $t$ ta qatorda $1  i(1≤i≤n)$yoki $2  l  r(1≤l≤r≤n)$ sonlari kiritiladi. 

• $1  i$ - $s[i]$ $1$ bo'lsa uni $0$ ga aks holda $1$ ga aylandiriladi.
• $2  l  r$ - $l,r$ oralig'i uchun masala javobi chop etiladi.

$t$ ta qatorda har bir test uchun javobni chop eting.