只要努力飞翔，即使再弱小的蝴蝶也可以飞的很高
110008 - 倒水
现有 N 个瓶子，初始每瓶装有 1 升水。倒水的规则是仅能将两瓶水量相等的水合并至一瓶，清空多余空瓶，有水的瓶子不可丢弃。 要求最终留存瓶子数量不超过 K。 若无法达成，可新增初始装 1 升水的瓶子补足。 求最少需要新增多少个瓶子。
Input
一行两个正整数 N, K（1 ≤ N ≤ 2 × 10^9，K ≤ 1000）。
Output
一个非负整数，表示最少需要买多少新瓶子。
Examples
Input
3 1
Output
1
Input
13 2
Output
3
Input
1000000 5
Output
15808