有一组整数 $\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$。