一行，使用空格隔开的两个整数N、K（1≤N、K≤1000000000） 输出 一行，最后有多少组奶牛停下来吃草 数据范围 如果无特殊声明，则保证数据范围在整形范围以内 输入样例 6 2​​​​​​​

题目描述

小A的农场中有N头奶牛，某天这群奶牛准备去搜索一下附近的道路中有多少条岔路。最初这N头奶牛沿着一条路一起行动。接下来当牛群遇到一个岔路口后，它们会分成两组继续往下走。这两组奶牛中的任意一组，遇到下一个岔路口后，又会继续分成两组。依此类推...ZZa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

出发前，经过所有奶牛的讨论，它们得出了这样一个分组规则：ZZa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. 每组奶牛的数量都必须大于0
2. 分组时，两组奶牛的总数必须相差K

假设在奶牛前进的过程中，总会有新的岔路出现，计算最后有多少组奶牛停下来吃草。ZZa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

提示：6
|
|--2
|
|--4
   |--1
   |
   |--3

 ZZa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输出

数据范围

输入样例

输出样例