← 返回题目列表

Codeforces · 912/B

B. 除夕夜

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

由于Grisha去年表现良好,除夕夜Ded Moroz拜访了他,还带来了一大袋礼物!袋子里装着 n 个来自老面包店的甜糖果,每个糖果都根据其味道标记为 1 到 n。没有两种糖果的味道相同。

糖果的选择直接影响格里沙的幸福感。人们可能会认为他应该吃最美味的——但事实并非如此,节日的魔力会把事情搞得天翻地覆。重要的是美味的异或和,而不是普通的总和!

整数序列 a1, a2, ..., am 的异或和定义为其所有元素的按位异或: $$a_{1} \oplus a_{2} \oplus \ldots \oplus a_{m}$$,这里 $$\bigcirc$$ 表示按位异或运算;有关按位异或的更多信息可以在这里找到。

Ded Moroz 警告 Grisha 他还有更多房子可以参观,因此 Grisha 只能从袋子里拿走 k 颗糖果。帮助 Grisha 确定他可以获得的最大异或和(最大异或和意味着最大幸福!)。

输入

唯一的字符串包含两个整数 n 和 k (1 ≤ k ≤ n ≤ 1018)。

输出

输出一个数字——最大可能的异或和。

示例

输入 #1

4 3

输出 #1

7

输入 #2

6 6

输出 #2

7

注意

在第一个示例案例中,一个最佳答案是 1、2 和 4,异或和为 7。

在第二个示例案例中,例如,可以取出所有六颗糖果并获得 7 的异或和。