← 返回题目列表

Codeforces · 276/D

D. 小女孩和最大异或

中文机器翻译题面 查看原题

一个小女孩非常喜欢按位运算的问题。这是其中之一。

给定两个整数 l 和 r。让我们考虑所有整数对 a 和 b (l ≤ a ≤ b ≤ r) 的 $$a \oplus b$$ 的值。您的任务是在所有考虑的值中找到最大值。

表达式 $$x \oplus y$$ 表示对整数 x 和 y 进行按位排除或运算。给定的运算存在于所有现代编程语言中,例如,在 C++ 和 Java 语言中,它表示为“^”,在 Pascal 中表示为“xor”。

输入

单行包含空格分隔的整数 l 和 r (1 ≤ l ≤ r ≤ 1018)。

请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

在一行中打印一个整数 — 所有整数对 a, b (l ≤ a ≤ b ≤ r) 的 $$a \oplus b$$ 的最大值。

示例

输入 #1

1 2

输出 #1

3

输入 #2

8 16

输出 #2

31

输入 #3

1 1

输出 #3

0