1613: 倒水
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：9
题目描述
一天，树树买了N个容量可以认为是无限大的瓶子，初始时每个瓶子里有一升水。树树发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子合并，把一个瓶子的水全部倒进另一个瓶子，然后把空瓶丢弃（不能丢弃有水的瓶子）。
显然在某些情况下树树无法达到目标，比如N=3，K=1。此时树树会重新买一些新的瓶子（新瓶子容量无限，开始时有一升水），以达到目标。
现在树树想知道，最少需要买多少新瓶子才能达到目标呢？
输入
一行两个正整数N，K（1≤N≤109，K≤1000）。
输出
一个非负整数，表示最少需要买多少新瓶子。
样例输入 复制
3 1样例输出 复制
1提示
【数据范围】
对于30%的数据 N≤3*105；
对于100%的数据如题目。