题目描述

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

1. 执行 S = S / 2，前提是 S 是偶数。
2. 执行 S = S - 1。

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

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

输入格式

一行，两个整数 S 和 N。1 ≤ S, N ≤ 5000。

输出格式

一个整数。

样例输入

24 1

样例输出

2

样例解释

使用 1 次魔法时，有两种可选操作：

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