说明

john的奶牛对农场周围的道路很有兴趣。最初所有的牛沿一条路一起走。在遇到一个岔路口后，就分成2组（没空的）后继续走。再遇到一个岔路继续分组继续走，一直这样。
奶牛分组比较奇特：如果分成的2组数目相差K，则它们将按此方法分组走下去；否则就停下来吃草。
假定路上总有岔路，计算停下来吃草的奶牛的组数。

输入格式

一行两个数N和K，1<=N<=10^9

输出格式

一行一个整数，表示吃草的组数。

样例

6 2

3

提示

            6
          /    \
         2      4
               /    \
              1     3