시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 265 31 26 23.423%

문제

정수 N이 주어진다. N보다 크거나 같은 수 중에, K개의 서로 다른 숫자로 이루어진 수 중 가장 작은 수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 주어진다. N은 10^18보다 작거나 같은 자연수이다. K는 10보다 작거나 같은 자연수이다.

출력

첫째 줄에 문제의 정답을 출력한다.

예제 입력

47 1

예제 출력

55

힌트

입력이 12364 3일 경우 정답은 12411이다.

출처

  • 문제의 오타를 찾은 사람: 79brue
  • 문제를 번역한 사람: baekjoon