페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6269

사전적 순서로 K번째의 수 1초 1024MB

문제

1부터 N까지 모든 자연수들을 사전적 순서로 나열할 때, K번째의 수는 무엇인가?

예를 들어, 10, 11, 21, 100, 101, 111, 120을 사전적 순서로 나열하면 10, 100, 101, 11, 111, 120, 21이 된다.


입력

첫 줄에 두 정수 NK가 주어진다. (1 \le K \le N \le 3,000)


예제1

입력
105
출력
4

예제2

입력
999350
출력
413

출처

KOI 시도예선 수학 2013 중고등부 8번

역링크