Fişierul intrare/ieşire:	trompeta.in, trompeta.out	Sursă	Autumn Warmup 2007, Runda 2
Autor	Din Folclor	Adăugată de	Paul-Dan Baltescu •pauldb
Timp execuţie pe test	0.025 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Trompeta

Taranul Victor plictisit sa asculte atata rock si-a gasit o noua pasiune: jazz-ul. Astfel, el s-a tuns, s-a vopsit negru, iar apoi si-a procurat o trompeta. Pentru a-si demonstra calitatile muzicale, el s-a hotarat sa tina un concert live. Din pacate, alte activitati i-au consumat o parte din timpul pentru exersat si acum nu mai este capabil sa cante intreg concertul. Mai exact, din cele N note initiale, el mai poate canta M, deoarece apoi oboseste si incepe sa falseze. Fiecare nota este reprezentata de o valoare din intervalul [0..9] care indica gradul de placere pe care il produce publicului daca este cantata. Aplicand o tactica rurala, taranul Victor s-a gandit ca ar fi bine sa inceapa concertul cat mai pe placul publicului, pentru a parea ca se descurca mai bine decat in realitate.

Cerinta

Fiind date cele N note initiale, gasiti concertul visat de taran.

Date de intrare

Pe prima linie a fisierului trompeta.in se gasesc numerele N si M. Pe urmatoarea linie sunt date valorile corespunzatoare celor N note.

Date de iesire

Pe prima linie a fisierului trompeta.out se afla M cifre, reprezentand concertul care va fi cantat.

Restrictii

• 1 ≤ N ≤ 1000000
• 1 ≤ M ≤ N
• Notele din concertul ales trebuie sa fie alese in ordinea initiala, pentru ca nu strica armonia concertului.

Exemplu