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

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]$.

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 $poz$ astfel incat sirul $B$ se gaseste ca *subsecvenţă* in sirul $S[1..poz]$.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $infinitepatternmatching.out$ se va afla numărul $p$.

În fişierul de ieşire $infinitepatternmatching.out$ se va afla numărul $poz$.

h2. Restricţii