cho.sh

5가 포함된 가장 작은 수

시간 제한1초메모리 제한128 MB

문제

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

입력

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

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

출력

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