描述

小 A 的农场中有 N 头奶牛，某天这群奶牛准备去搜索一下附近的道路中有多少条岔路。最初这 N 头奶牛沿着一条路一起行动。接下来当牛群遇到一个岔路口后，它们会分成两组继续往下走。这两组奶牛中的任意一组，遇到下一个岔路口后，又会继续分成两组。依此类推…

出发前，经过所有奶牛的讨论，它们得出了这样一个分组规则： 1.每组奶牛的数量都必须大于 0; 2.分组时，两组奶牛的总数必须相差 K; 3.假设在奶牛前进的过程中，总会有新的岔路出现，计算最后有多少组奶牛停下来吃草。

格式

输入描述

一行，使用空格隔开的两个整数 N、K (1≤N,K≤10^9)

输出描述

一行，最后有多少组奶牛停下来吃草

输入输出样例

6 2

3

限制

运行时间1秒内，测试缓存不能大于1024KiB。