描述

周幽王阿尔兹海默症还没好。他盯着面前的\(N\)个容量可以认为是无限大的彩球，发现球实在太多了，容易滚，于是他决定保留不超过\(K\)个彩球。开始时每个彩球里有 \(1\) 升沙子，每次他选择两个当前含沙量相同的彩球，把一个彩球的沙子全部倒进另一个里，然后把空彩球捏扁了丢掉。(不能丢弃有沙的彩球)显然在某些情况下他无法达到目标，比如\(N=3,K=1\)。此时他会重新买一些新的彩球(新彩球容量无限，开始时有 \(1\) 升沙子)，以到达目标。现在他想知道，最少需要买多少新彩球才能达到目标呢？

格式

输入格式

一行两个正整数\(N\)和\(K\)。

输出格式

一个非负整数，表示最少需要买多少新彩球。

样例1

样例输入1

3 1

样例输出1

1

限制

\(100\%\) 的数据：\(1≤N≤10^9，K≤1000\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T1\)