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

【问题描述】

约翰的奶牛对探索农场周围的地域很感兴趣。最初，所有N头奶牛沿着一条路一起行动。

在遇到一个岔路口后，奶牛们分成两组(没有一组为空)后继续往下走。当其中的一组遇到另一个岔路口后，继续分成两组，一直这样下去。

奶牛有一种奇特的分组方法：如果它们能将奶牛分成两组奶牛数目相差K，则它们将按此方法分组；否则，它们将停止探索，开始安静地吃草。

假定在路上总是会有新的岔路出现，计算最后停下来吃草的奶牛的组数。

【输入格式】raft.in

一行两个用一个空格隔开的整数N和K，1≤N≤109。

【输出格式】raft.out

一行一个整数，表示最后停下来吃草的奶牛的组数。

【输入样例】

6 2

【输出样例】

3

【样例说明】

有6头奶牛，两组不同的奶牛数目相差2。

最终分组有3组(分别有2、1和3头奶牛在组里)。