Fișierul intrare/ieșire	magnitudine.in, magnitudine.out	Sursă	Concurs Infogim 2017 clasa a 5-a
Autor	Paul Diac	Adăugată de	Coman Isabela Patricia • Isabela_coman
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Magnitudine (clasa a 5-a)

Î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ă.

Date de intrare

În fișierul de intrare magnitudine.in se află pe prima linie numerele N și K separate prin spații.

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.

Restricții

• 1 ≤ N ≤ 10¹⁸
• 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

Exemplu