该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

东东的奶牛对探索农场周围的领地产生了兴趣。最初，所有 $N$ 头奶牛 ($1 \le N \le 10^9$) 以一个大群体的形式开始沿着一条道路旅行。当遇到岔路时，群体有时会选择分成两个较小的（非空）群体，每个群体沿着一条道路继续前进。当其中一个群体到达另一个岔路时，它可能会再次分裂，依此类推。

奶牛们设计了一种特殊的分裂方式：如果它们可以分裂成两个群体，使得群体的大小正好相差 $K$ ($1 \le K \le 1000$)，那么它们就会以这种方式分裂；否则，它们就停止探索，开始安静地吃草。

假设总是会有新的岔路，计算最终安静吃草的奶牛群的数量。

输入格式

两个空格分隔的整数，$N$ 和 $K$。

输出格式

一个整数，表示安静吃草的奶牛群的数量。

输入输出样例 #1

输入数据 1

6 2

输出数据 1

3

样例说明

有 6 头奶牛，群体大小的差异是 2。 分裂过程如下： 初始群体 6，可以分为 2 和 4 (因为 4 - 2 = 2)。

• 群体 2 无法继续分裂，成为最终群体。
• 群体 4 可以分为 1 和 3 (因为 3 - 1 = 2)。
  • 群体 1 无法继续分裂，成为最终群体。
  • 群体 3 无法继续分裂，成为最终群体。

最终有 3 个群体（分别有 2、1 和 3 头奶牛）。

    6
   /  \
  2    4
      / \
     1   3

数据范围

• 对于 80% 的数据，$N \le 10^6$
• 对于 100% 的数据，$1 \le N \le 10^9, 1 \le K \le 1000$