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

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.

Poveste şi cerinţă...

h2. Date de intrare

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

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

h2. Date de ieşire

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

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

h2. Restricţii

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

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

h2. Exemplu