시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB233994476042.411%

문제

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

X + Y = X | Y

|는 비트 연산 OR이다.

입력

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

출력

첫째 줄에 X + Y = X | Y를 만족하는 K번째 작은 Y를 출력한다. 정답은 231-1 보다 클 수도 있다.

예제 입력 1

5 1

예제 출력 1

2

예제 입력 2

5 5

예제 출력 2

18

예제 입력 3

10 3

예제 출력 3

5

예제 입력 4

1 1000000000

예제 출력 4

2000000000

출처