No submission language available for this problem.

Background

Special for beginners, ^_^

Description

羊群对探索农场周围的土地产生了兴趣。一开始，所有的 $N$（$1 \le N \le 10^9$）只羊一起沿着一条路前进。当它们遇到一个三岔路口时，有时会选择分成两个较小的群体，每个群体沿着一条路继续前进。当其中一个群体到达另一个三岔路口时，它可能会再次分裂，以此类推。

羊群有一种奇特的分裂方式：如果它们可以将自己分成两个群体，使得这两个群体的大小恰好相差 $K$（$1 \le K \le 1000$），那么它们会以这种方式分裂；否则，它们就停止探索，平静地吃草。

假设道路上总会有新的岔路口，计算最终有多少个平静地吃草的羊群。

Format

Input

一行：两个以空格分隔的整数：$N$ 和 $K$。

Output

一个整数，表示平静地吃草的羊群数量。

Samples

6 2

3

Limitation

有 $6$ 头羊，群体大小的差值为 $2$。

最终有 $3$ 个群体（其中一个有 $2$ 头羊，一个有 $1$ 头羊，另一个有 $3$ 头羊）。

1s, 1024KiB for each test case.