题目描述

给出一个正整数 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

17 1

1