Masala G

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 $l,r(1≤l≤r≤n)$ sonlari kiritiladi.

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