题目描述

小 A 有 $N$ 块电池，每块电池最初都有 $1$ 个单位的电量。

每次合并时，可以选择两块电量相等的电池，将其中一块的全部电量转移到另一块中。合并后，一块电池的电量变为原来的两倍，另一块电池不再有电。

小 A 的机器人最多能放入 $K$ 块有电的电池。小 A 可以再购买若干块初始电量为 $1$ 的电池，然后进行任意次合并。

请计算小 A 最少还要购买多少块电池，才能使最终有电的电池数量不超过 $K$。

输入格式

一行包含两个整数 $N,K$。

输出格式

输出一个非负整数，表示最少需要购买的电池数量。

样例

3 1

1

13 2

3

1024 1

0

数据范围与提示

• 对于 $10\%$ 的数据，$1 \le N \le 20$，$K=2$
• 对于 $100\%$ 的数据，$1 \le N \le 10^9$，$1 \le K \le 1000$