== include(page="template/taskheader" task_id="infinitepatternmatching") ==

Poveste şi cerinţă...

Se considera sirul binar $A = "11011100..."$, format prin concatenarea reprezentarilor binare a numerelor naturale de la $1$ la infinit. Pozitia de inceput se numeroteaza cu $1$. Se da un sir binar $B$ de lungime $N$. Sa se afiseze cea mai mica pozitie $p$ astfel incat sirul $B$ se gaseste ca *subsecvenţă* in sirul $S[1..p]$.

h2. Date de intrare

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ |A| ≤ 55$

h2. Exemplu