N sportivi numerotati de la 1 la N iau parte la un maraton. Clasamentul final este codificat sub forma unui vector
A de lungime N.
Fiecare element A[i] din vector
are urmatoarea interpretare: concurentul clasat pe locul i
a devansat un numar de A[i] concurenti
ale caror numere de pe tricou sunt mai mari decat al lui. In decursul
ultimului an, toti acesti N sportivi,
au participat la M probe de maraton
si de fiecare data au avut acelasi numar pe tricoul de concurs. Toate clasamantele
finale au fost codificate dupa regula descrisa.
Cerinta
Stiind ca toti sportivii
au terminat fiecare dintre cele M
probe de maraton, aflati care concurenti au evoluat din ce in ce mai bine, adica
la fiecare noua proba locul pe care l-au ocupat a fost strict mai mic decat
la proba anterioara.
Date de intrare
În fisierul text
maraton.in pe prima linie se
afla doua numere naturale N si
M, despartite printr-un spatiu.
Pe urmatoarele M linii
sunt scrise in ordine cronologica a momentului desfasurarii, clasamentele finale
(cate un clasament pe o linie). Numerele scrise pe aceeasi linie sunt despartite
prin câte un spatiu.
Date de iesire
În fisierul text
maraton.out, pe o singura linie,
se vor scrie in ordine crescatoare, numerele de pe tricou ale concurentilor
identificati cu evolutii ascendente. În cadrul liniilor, numerele vor
fi despartite prin câte un spatiu. Daca nu exista solutie, fisierul de
iesire va contine mesajul NU EXISTA.
Restrictii si precizari
0<N<3000
0<M<10
Exemplu
maraton.in
maraton.out
Explicatie
5 2
3 2 2 1 0
3 3 1 1 0
1
4
Pentru prima proba
de maraton clasamentul final a fost 2, 3, 1, 4,
5, iar pentru a doua proba 2, 1, 4, 3, 5. Concurentul
cu tricoul 1 s-a clasat pe locul 3 iar la a doua proba pe locul 2. Concurentul
cu tricoul 4 s-a clasat in ordine initial pe locul 4 si apoi 3.
Prof.
Dana Lica
Colegiul
Naţional "I.L. Caragiale" Ploieşti
Contact:
danal182001@yahoo.com