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

입력 형식

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

출력 형식

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

예제 입력 1

47 1

예제 출력 1

55

예제 입력 2

12364 3

예제 출력 2

12411

예제 입력 3

7 3

예제 출력 3

102

예제 입력 4

69 2

예제 출력 4

69