permlcs

Permlcs

== include(page="template/taskheader" task_id="permlcs") ==

Se dau $M$ siruri, fiecare din ele reprezentand o permutare a numerelor de la $1$ la $N$. Determinati lungimea maxima a unui sir care este subsir al fiecaruia din cele $M$ sisuri date. Un sir $A$ este subsir al unui alt sir $B$ daca se poate obtine din $B$ prin stergerea a $0$ sau mai multe caractere (de ex., sirul $1 4 3$ este subsir al sirului $7 1 2 4 6 5 3$).

Se dau $M$ siruri, fiecare din ele reprezentand o permutare a numerelor de la $1$ la $N$. Determinati lungimea maxima a unui sir care este subsir al fiecaruia din cele $M$ siruri date. Un sir $A$ este subsir al unui alt sir $B$ daca se poate obtine din $B$ prin stergerea a $0$ sau mai multe caractere (de ex., sirul $1 4 3$ este subsir al sirului $7 1 2 4 6 5 3$).

h2. Date de intrare

3985