== include(page="template/taskheader" task_id="magnitudine") ==
În această problemă veți primi două numere natural N, și K.
Definim magnitudinea unui număr ca fiind diferența dintre cifra maximă și cifra minimă ale lui.
De exemplu, magnitudinea lui 9748 este 9 - 4 = 5. Eliminați maxim K cifre din numărul N, astfel încât magnitudinea numărului obținut să fie cât mai mică.
În această problemă veți primi două numere naturale, *N*, și *K*.
Definim magnitudinea unui număr ca fiind diferența dintre cifra maximă și cifra minimă a lui.
De exemplu, magnitudinea lui 9748 este 9 - 4 = 5. Eliminați maxim *K* cifre din numărul *N*, astfel încât magnitudinea numărului obținut să fie cât mai mică.
h2. Date de intrare
În fișierul de intrare $magnitudine.in$ se află pe prima linie numerele N si K separate prin spații.
În fișierul de intrare $magnitudine.in$ se află pe prima linie numerele *N* și *K* separate prin spații.
h2. Date de ieșire
În fișierul de ieșire $magnitudine.out$ afișati magnitudinea minimă care se poate obține după eliminarea a K cifre ale lui N.
În fișierul de ieșire $magnitudine.out$ afișati magnitudinea minimă care se poate obține după eliminarea a *K* cifre ale lui *N*.
h2. Restricții
* 1 ≤ N ≤ 10[^18^]
* pentru teste în valoare de 30 puncte, K = 0
* pentru teste în valoare de 30 puncte, K = 1
* pentru teste în valoare de 40 puncte, K = 2
* 1 ≤ *N* ≤ 10[^18^]
* pentru teste în valoare de 30 puncte, *K* = 0
* pentru teste în valoare de 30 puncte, *K* = 1
* pentru teste în valoare de 40 puncte, *K* = 2
* *K* <= numarul de cifre ale lui *N*
h2. Exemplu
table(example).
table(example).
|_. magnitudine.in |_. magnitudine.out |_. Explicație |
| 9748 1
| 2
| Daca eliminam cifra 4 obtinem 978 cu magnitudine = 2.
|
| 90021 1
| 2
| Daca eliminam cifra 9 obtinem 0021 cu magnitudine = 2.
