문제

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

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

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

입력

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

출력

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