rlcs

Se dau doua siruri de numere naturale de lungimi n, respectiv m. Se stie ca un numar poate sa apara in cadrul unui sir de cel mult 100 de ori.

Cerinta
Sa se determine lungimea celui mai lung subsir comun al celor doua siruri.

Date de intrare
Fisierul de intrare rlcs.in are urmatoarea structura:   
- pe prima linie sunt scrise numerele naturale n m separate printr-un spatiu;
- pe cea de-a doua linie se gasesc n numere a1 a2
... an reprezentand elementele primului sir, separate prin spatii;
- pe cea de-a treia linie se gasesc m numere b1 b2 ... bm reprezentand elementele celui de-al doilea sir, separate prin spatii.

Date de iesire
Fisierul de iesire rlcs.out va contine un singur numar reprezentand lungimea celui mai lung subsir comun.

Restrictii
0 < n, m <= 10 000
0 <
ai, bi <= 1 000 000
Il vom numi pe B subsir al sirului A = a1 a2 ... an daca B = ai(1) ai(2) ... ai(k) unde 1 <= i(1) < i(2) < ... < i(k) <= n si 1 <= k <= n.

Exemplu
rlcs.in rlcs.out
4 5
10 20 30 10
30 20 10 20 10
3

Timp maxim de executie/test : 0.3 secunde

Iolanda Popa
studenta - Facultatea de Informatica, Iasi
Contact: iolivp@gmail.com