CF912B New Year's Eve

题目描述

由于 Grisha 去年表现良好,在新年前夜他得到了 Ded Moroz 的到访,还带来了一个巨大的礼物袋!袋子里有 $n$ 颗来自老字号面包店的可口糖果,每颗糖果分别标有 $1$ 到 $n$ 的美味度。每颗糖果的美味度都不相同。 Grisha 挑选糖果的方式会直接影响他的幸福指数。或许你会觉得他应该选择最美味的——但是节日的魔法让一切变得不同。决定幸福值的不是普通的和,而是美味度的异或和! 一个整数序列 $a_{1},a_{2},...,a_{m}$ 的异或和被定义为所有元素的按位异或:$$a_1 \oplus a_2 \oplus \ldots \oplus a_m$$,其中 $\oplus$ 表示按位异或操作;关于按位异或的更多信息可以参考[这里](https://en.wikipedia.org/wiki/Bitwise_operation#XOR)。 Ded Moroz 提醒 Grisha,他还有更多的房子要拜访,所以 Grisha 最多只能从袋子里拿 $k$ 颗糖果。请你帮助 Grisha 求出他可能获得的最大异或和(最大异或和代表着最大的幸福)!

输入格式

一行包含两个整数 $n$ 和 $k$($1 \leq k \leq n \leq 10^{18}$)。

输出格式

输出一个整数,表示能够获得的最大异或和。

说明/提示

在第一个样例中,一种最优的选择是 $1$、$2$ 和 $4$,它们的异或和为 $7$。 在第二个样例中,可以选择全部 $6$ 颗糖果,异或和为 $7$。 由 ChatGPT 5 翻译