== include(page="template/taskheader" task_id="cmlsc") ==
Fie _v_ un vector cu _N_ elemente. Se numesțe 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.
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.
h2. Cerință
Să se determine subșirul de lungime maximă care apare atat in _A_ cat si in _B_.
Să se determine subșirul de lungime maximă care apare atât în _A_ cât și în _B_.
h2. 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
Fișierul de intrare $cmlsc.in$ conține pe prima linie _M_ și _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 același format.
h2. 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.
Fișierul de ieșire $cmlsc.out$ va conține pe prima linie _MAX_, lungimea maximă a unui subșir comun. A doua linie va conține _MAX_ numere ce reprezintă un subșir comun de lungime maximă pentru _A_ si _B_. Dacă există mai multe soluții se poate afișa oricare.
h2. Restricții
* $1 ≤ M, N ≤ 1024$
* $Numerele din cei doi vectori nu depășesc 256$
* Numerele din cei doi vectori nu depășesc 256
h2. Exemplu
