                               Clasele XI-XII
                                 Problema 1

     Sa consideram un examen la istorie in care li se cere elevilor
sa aseze mai multe evenimente istorice in ordine cronologica. Cei are
ordoneaza corect toate evenimentele vor primi nota maxima, dar cum vor fi
notati cei care aranjeaza gresit unul sau multe evenimente ?
Pot fi luate in considerare mai multe posibilitati printre care si urmatoarea:
Sa se acorde un punct pentru fiecare eveniment in cea mai lunga
secventa de evenimente care sunt asezate corect unele in raport cu altele
(nu neaparat strict consecutiva);
     De exemplu, daca patru evenimente apar in ordinea 1 2 3 4, atunci
ordinea 1 3 2 4 va primi doua puncte cu prima metoda (evenimentele 1 si 4
sunt pe pozitii corecte) si trei puncte cu a doua metoda (secventele de
evenimente 1 2 4 si 1 3 4 sunt asezate cronologic corect).

Problema:
     Fiind date n evenimente 1,2,..,n asezate cronologic in ordinea
si o secventa de raspunsuri ale unui student r1,r2,..,rn (1<=ri<=n)
sa se determine lungimea celei mai lungi secvente de evenimente asezate
in ordine cronologica corecta de catre elev.

Intrare:
Prima linie a fisierului de intrare TESTARE.IN este un numar intreg
n care reprezeinta numarul de evenimnete considerate in ordine cronologica
(,) corecta de la 1 la n. (n<=10000)
Pe fiecare din liniile urmatoare se va afla raspunsul unui student: n numere
intregi distincte reprezentand ordinea cronologica a evenimentelor, presupusa
de acesta. Doua numere de pe o linie sunt separate prin cel putin un spatiu.
In fisier sunt maxim 100 de raspunsuri.

Iesirea:
Pentru fiecare ordonare data de un elev, scrierea pe o linie noua in
fisierul TESTARE.OUT a punctajului obtinut de acesta. Pentru fiecare student
va fi o linie de iesire.

Exemplu:

TESTARE.IN

4
4 3 2 1
3 2 4 1
2 3 1 4

TESTARE.OUT

1
2
3

Timp maxim de executie pe test: 5 sec;