题目描述

给出一个正整数 $S$，你要使用 $N$ 次魔法。每使用一次魔法，你可以选择执行如下两种类型操作之一：

1. 执行 $S = S / 2$（整数除法），前提是 $S$ 是偶数。
2. 执行 $S = S - 1$。

当 $S = 0$ 时，你可以继续使用魔法，但 $S$ 的值不再改变。

问题是：使用完 $N$ 次魔法之后，$S$ 的值有多少种不同的可能？

输入格式

一行，两个整数 $S$ 和 $N$。

输出格式

一个整数，表示不同可能值的个数。

样例

24 1

2

样例解释 使用 $1$ 次魔法时，有两种可选操作：

1. $24$ 是偶数，执行 $S = 24 / 2$，结果为 $12$。
2. 执行 $S = 24 - 1$，结果为 $23$。 两种操作得到不同的结果，因此答案为 $2$。

数据范围

• $1 \le S, N \le 5000$