有一组整数 $\lbrace 0, 1, 2, \ldots, 2^m - 1 \rbrace$, 请从中选出 $k$ 个数,使得这 $k$ 个数的异或和为 $n$, 请输出最大的满足条件的 $k$。
输入格式
两个数 $n$ 和 $m$, 其中 $ 0 \leq n \leq 2^m - 1, 1 \leq m \leq 60 $。
输出格式
输出最大的满足条件的 $k$。
样例输入
2 2
样例输出
3
样例解释
对于样例,我们可以选择 $\lbrace 0,1,3 \rbrace$。