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.1 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	N/A

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

Date de intrare

În fișierul de intrare magnitudine.in se află pe prima linie numerele N si 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