== include(page="template/taskheader" task_id="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.

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. Placerea totala a unui concert este egala cu alipirea notelor cantate privite ca un numar in baza $10$. Taranul Victor s-a gandit ca ar fi bine sa aleaga notele astfel incat concertul sa fie cat mai pe placul publicului, pentru a parea ca se descurca mai bine decat in realitate.

h2. Cerinta

h2. Date de iesire

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

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

h2. Restrictii
* $1 ≤ N ≤ 1000000$
* $1 ≤ M ≤ N$

* Notele din concertul ales trebuie sa fie alese in ordinea initiala, pentru ca nu strica armonia concertului.

* Notele din concertul ales trebuie sa fie in ordinea initiala, pentru ca nu strica armonia concertului.

h2. Exemplu
table(example). |_. trompeta.in |_. trompeta.out |

| 4 3
1999
| 999

| 5 4
19990
| 9990

|
== include(page="template/taskfooter" task_id="trompeta") ==

==SmfTopic(topic_id="...")==

2126