[Usaco2008 Open]Roads Around The Farm分岔路口

约翰的 $N$ 头奶牛准备探索牧场周围的土地。她们沿着道路前进，直到遇到一个三岔路口。所有路口都可以认为是这样的三岔路口。

在三岔路口，一群奶牛可能分成两群，分别沿接下来的两条道路继续前进。若分出的两群奶牛数量恰好相差 $K$ ，则牛群会在此处分裂；否则，牛群不会继续前进，而是留在原地平静地吃草。

分裂出的牛群遇到新的三岔路口时，也会按照相同的规则决定是否继续分裂。

请计算最终共有多少群奶牛停下来吃草。

输入格式

输入一行，包含两个整数 $N$ 和 $K$ 。

输出一个整数，表示最终停止分裂的牛群数量。

6 2

最初的 $6$ 头奶牛分成数量分别为 $2$ 和 $4$ 的两群。其中，包含 $4$ 头奶牛的牛群又分成数量分别为 $1$ 和 $3$ 的两群。

因此，最终共有 $3$ 群奶牛，其数量分别为 $2$ 、 $1$ 和 $3$ 。

本题为 USACO 2008 Open 试题「Roads Around The Farm」，题面与测试数据整理自 BZOJ。

6 2