== 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. In cazul in care nu exista o asemenea subsecventa, sa se afiseze $-1$.

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
table(example). |_. secvmin.in |_. secvmin.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 8 3
4 7 8 2 4 5 9 1
7 8 4
| 4

|
h3. Explicaţie

...

Solutia este data de subsecventa dintre pozitiile $2$ si $5$ din sirul $A$.

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

6931