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