이진수 정렬
Press the right button to connect the device.
Quiz Info
이진수 정렬
100points
Participant
752
Solved Rate
95.8%
36
3

문제


개의 10진수 정수가 주어진다. 플레이어에게 정수를 그냥 정렬하는 것은 너무 쉽기 때문에, 아래 기준에 따라 정수를 정렬하기로 한다.

  1. 10진수 정수를 2진수로 나타냈을 때, 2진수에 포함된 의 개수를 기준으로 내림차순 정렬한다.
  2. 의 개수가 같다면, 원래 10진수를 기준으로 내림차순 정렬한다.

플레이어가 정수를 잘 정렬했을 때, 앞에서 번째에 위치한 수는 어떤 수가 될지 구해보자.


입력


첫째 줄에 주어지는 정수의 수 과 플레이어가 찾으려는 정수의 위치 가 공백을 두고 주어진다.
둘째 줄에 정수 이 공백을 두고 주어진다.



출력


기준에 따라 정렬된 정수 중, 앞에서 번째에 위치한 수를 출력한다.

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
86
12345678
Output
4
Example 2
Input
71
1248163264
Output
64
⋇ Please keep the input and output formats carefully
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
Registered Questions (0)