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

Fie un sir de caractere simplu $A$ de $N$ caractere  si unul periodic si infinit $B$ cu perioada de $M$ caractere. Se doreste gasirea lungimii celei mai lungi subsecvente comune din $A$ si din $B$.

Fie un sir de caractere simplu $A$ de $N$ caractere si unul periodic si infinit $B$ cu perioada de $M$ caractere. Se doreste gasirea lungimii celei mai lungi subsecvente comune din $A$ si din $B$.

Prin subsecventa comuna se intelege un sir aflat pe pozitii consecutive in ambele siruri.

h2. Restricţii

* $1 ≤ N,M ≤ 250.000$

* $1 ≤ N, M ≤ 250.000$
* se garanteaza ca raspunsul este mai mare sau egal cu $M$

h2. Exemplu