Masala #PSXPMEAHPZ

Xotira 256 MB Vaqt 1500 ms

Binar satr

\(S\) binar satr berilgan. \(F(l, r)\) deb \(S[l ..r]\)qism satrning lik sanoq sistemasidagi qiymatiga aytiladi. \(S\) satrning uzunligi \(N\) bo‘lsa, barcha \(N(N+1) \over 2\) ta \(F(l, r)\) qiymatlari ichidan mavjud bo‘lmagan eng kichik nomanfiy butun sonni toping.

Kiruvchi ma'lumotlar:

Kirish oqimida yagona qatorda \(S\) satr kiritiladi. \((1 \le |S| \le 2 \cdot 10^5)\)

Chiquvchi ma'lumotlar:

Barcha \(F(l, r)\) qiymatlarning orasida mavjud bo‘lmagan eng kichik nomanfiy butun sonni chiqaring.

Misollar

#	input.txt	output.txt
1	100110	5
2	1111	0

Izoh:

1-testda: \(F(l, r)\) qiymatlar ichida \(0_2=0\); \(1_2=1\); \(10_2=2\); \(11_2 = 3\); \(100_2=4\) sonlari mavjud. Ammo \(101_2=5\) mavjud emas. Demak, javob 5.