Secvmin

secvmin

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

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

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

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

|
h3. Explicaţie

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

...

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

6931