Fișierul intrare/ieșire	cmlsc.in, cmlsc.out	Sursă	Infoarena
Autor	teorie	Adăugată de	Marcela • Marcela
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cel mai lung subşir comun

Fie v un vector cu N elemente. Se numește subșir de lungime K al vectorului v un nou vector v’ = (v_i1, v_i2, ... v_iK), cu i1 < i2 < ... < iK. De exemplu, vectorul v = (5 7 8 9 1 6) conține ca subșir șirurile (5 8 6) sau (7 8 1), dar nu conține subșirul (1 5). Se dau doi vectori A și B cu elemente numere naturale nenule.

Cerință

Să se determine subșirul de lungime maximă care apare atat in A cat si in B.

Date de intrare

Fișierul de intrare cmlsc.in conține pe prima linie M si N, numărul de elemente pentru vectorul A, respectiv pentru B. A doua linie conține M numere naturale, elementele vectorului A. A treia linie conține descrierea vectorului B sub acelasi format

Date de ieșire

În fișierul de ieșire cmlsc.out va conține pe prima linie MAX, lungimea maxima a unui subșir comun. A doua linie va conține MAX numere ce reprezintă un subșir comun pentru A si B. Dacă există mai multe soluții se poate afișa oricare.

Restricții

• 1 ≤ M, N ≤ 1024
• Numerele din cei doi vectori nu depășesc 256

Exemplu