시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 461 147 108 39.273%

문제

두 정수 X와 K가 주어진다. 그러면, 다음 식을 만족하는 K번째로 작은 Y를 찾아야 한다.

X + Y = X | Y

|는 비트 연산 OR이다.

입력

첫째 줄에 X와 K가 주어진다. X와 K는 2,000,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 X + Y = X | Y를 만족하는 K번째 작은 Y를 출력한다. 정답은 int 범위를 넘어갈 수 있다.

예제 입력

5 1

예제 출력

2

힌트

출처