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

Poveste şi cerinţă...

Se dau doua siruri de numere naturale, $A$ si $B$, de lungimi $N$ si respectiv $M$. $B$ are toate elementele distincte. Sa se determine dimensiunea minima a unei subsecvente din $A$ in care $B$ se poate regasi ca subsir.

h2. Date de intrare

Fişierul de intrare $secvmin.in$ ...

Fişierul de intrare $secvmin.in$ va contine pe prima linie numerele $N$ si $M$. Pe linia $2$ se vor gasi cele $N$ numere naturale din sirul $A$, iar pe linia $3$ vor fi prezente cele $M$ valori din sirul $B$.

h2. Date de ieşire

În fişierul de ieşire $secvmin.out$ ...

Fişierul de ieşire $secvmin.out$ va contine o singura valoare, dimensiunea minima a unei subsecvente care respecta proprietatea din enunt.

h2. Restricţii

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

* $1 ≤ N, M ≤ 100.000$
* $1 ≤ A{~i~}, B{~i~} ≤ 1.000.000$

h2. Exemplu