PIIMA

Xotira 256 MB Vaqt 1500 ms

14

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.

Masala D

Binar satr