#0002A4

Petice

Zadani su brojevi N i K. Napišite program koji će pronaći najmanji broj veći od N čiji dekadski zapis sadrži barem K
pojavljivanja znamenke 5.


InputU prvom i jedinom retku se nalaze prirodni brojevi N i K, 1 ≤ N ≤ 1015, 1 ≤ K ≤ 15.

OutputU prvi i jedini redak treba ispisati traženi broj iz teksta zadatka.
Napomena: koristite 64-bitni cjelobrojni tip podataka (int64 u Pascalu, long long u C/C++).


Ulaz

99 1

Izlaz

105

Submit solution

Sign in to submit a solution.