5가 포함된 가장 작은 수

자연수 N과 K가 주어진다. N보다 큰 자연수 중에서 십진수 표기에 숫자 5가 적어도 K번 등장하는 가장 작은 수를 구하라.

첫째 줄에 두 자연수 N과 K가 공백으로 구분되어 주어진다.

• 1 <= N <= 10^15
• 1 <= K <= 15

N보다 크면서 십진수 표기에 숫자 5가 적어도 K번 포함되는 가장 작은 자연수를 출력한다.