由于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 的异或和。