2329 - 【入门】农场周围的道路

通过次数

7

提交次数

14

时间限制 : 1 秒
内存限制 : 128 MB

约翰的 N\ (1\le N\le 10^9) 只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的)。这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走。如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走。

奶牛的分裂方式十分古怪:如果这一群奶牛可以精确地分成两部分(大小不能为零),这两部分的牛数恰好相差 K\ (1\le K \le 1000),那么在三岔路口牛群就会分裂。否则,牛群不会分裂,她们都将在这里待下去,平静地吃草。请计算,最终将会有多少 群 奶牛在平静地吃草.

输入

两个整数 N,K

输出

一个整数,表示最终奶牛会分成的群数。

样例

输入

6 2 

输出

3

提示

根据题意,牛群大小为 x,分成的两群分别为 \frac{x-k}{2}\frac{x+k}{2},判断是否为整数且大于 0,递归地解决问题。