题目描述

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

1、执行S = S / 2，能够执行这个操作的前提是S是偶数。

2、执行S = S - 1。

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

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

输入格式

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

输出格式

一个整数。

输入/输出例子1

24  1

2

输入/输出例子2

17  1

1