#KKT060606. 农场周围的道路

农场周围的道路

题目描述

最初有 NN 头奶牛为一组。每组在遇到岔路时,如果能分成两组非空且数量恰好相差 KK 的奶牛,就必须这样分组,并对两组继续进行同样的操作;不能这样分组时便停下吃草。求最后停下的组数。

输入格式

一行两个整数 N,KN,K。

输出格式

输出最后的组数。

样例

6 2
3

数据范围

1≤N≤1091\le N\le10^9,0≤K≤1090\le K\le10^9。