서류 식별 라벨

해군 암호부대원 하대철은 부대가 관리하는 모든 서류에 이진수로 라벨을 붙입니다. 다만, K 개(1 <= K <= 10)의 '1' 비트를 가진 이진수로만 서류에 라벨을 붙입니다. 각 라벨의 선두는 항상 '1' 비트입니다. 

하대철은 가장 작은 라벨(모든 비트가 '1'인 라벨)부터 시작하여 순서대로 라벨을 붙입니다. 하지만 하대철은 라벨링을 잃어버려 군의 처벌을 앞두고 당신에게 도움을 요청하였습니다. 그가 할당해야 할 N 번째(1 <= N <= $10^7$) 라벨을 결정해 그를 위기에서 구해주세요.

• 첫 번째 줄: 공백으로 구분된 두 정수, N과 K.

없음.