X와 K

시간 제한2초메모리 제한128 MB

문제

두 자연수 XK가 주어진다. 다음 식을 만족하는 자연수 Y들을 오름차순으로 나열했을 때, K번째로 작은 Y를 구하라.

X + Y = X | Y

여기서 |는 비트 OR 연산이다.

입력

첫째 줄에 두 자연수 XK가 공백으로 구분되어 주어진다.

XK는 각각 2,000,000,000 이하이다.

출력

X + Y = X | Y를 만족하는 자연수 Y 중에서 K번째로 작은 값을 출력한다.

정답은 2^31 - 1보다 클 수 있다.