trompeta

Trompeta

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

Poveste si cerinta...

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
 
Fiind date cele $N$ note initiale, gasiti concertul visat de taran.

h2. 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.

h2. Date de iesire

...

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 in ordinea initiala, pentru ca nu strica armonia concertului.

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 4
19990
| 9990

|

h3. Explicatie
 
...
 

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

2126