K개의 서로 다른 숫자로 이루어진 가장 작은 정수
시간 제한2초메모리 제한128 MB
N이 10^18 이하이고 K가 10 이하일 때, N 이상이면서 정확히 K개의 서로 다른 숫자를 사용하는 가장 작은 정수를 구하는 문제입니다.
문제
자연수 N과 K가 주어진다. N 이상인 자연수 중에서 사용된 서로 다른 십진 숫자의 개수가 정확히 K개인 수를 찾는다. 그런 수 중 가장 작은 값을 출력하라.
입력
첫째 줄에 N과 K가 공백으로 구분되어 주어진다.
N은 10^18보다 작거나 같은 자연수이다. K는 10보다 작거나 같은 자연수이다.
출력
조건을 만족하는 가장 작은 자연수를 출력한다.