描述

周幽王阿尔兹海默症还没好。他盯着面前的$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$