农场周围的路
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
john的奶牛对农场周围的道路很有兴趣。最初所有的牛沿一条路一起走。在遇到一个岔路口后，就分成2组（没空的）后继续走。再遇到一个岔路继续分组继续走，一直这样。
奶牛分组比较奇特：如果分成的2组数目相差K，则它们将按此方法分组走下去；否则就停下来吃草。
假定路上总有岔路，计算停下来吃草的奶牛的组数。
输入格式
一行两个数N和K，1<=N<=10^9
输出格式
一行一个整数，表示吃草的组数。
样例
6 23提示
6
/ \
2 4
/ \
1 3