petice

문제

Write a program that, given integers N and K, finds the smallest integer greater than N whose decimal representation contains at least K occurrences of digit 5.

입력

The first and only line of input contains two integers N and K, 1 ≤ N ≤ 10¹⁵, 1 ≤ K ≤ 15

출력

The first and only line of output should contain a single integer – the smallest number from the task description. 

Note: use the 64-bit signed integer type (int64 in Pascal, long long in C/C++).