现有 N 个瓶子，初始每瓶装有 1 升水。倒水的规则是仅能将两瓶水量相等的水合并至一瓶，清空多余空瓶，有水的瓶子不可丢弃。 要求最终留存瓶子数量不超过 K。 若无法达成，可新增初始装 1 升水的瓶子补足。 求最少需要新增多少个瓶子。
一行两个正整数 N, K（1 ≤ N ≤ 2 × 10^9，K ≤ 1000）。
一个非负整数，表示最少需要买多少新瓶子。
3 1
1
13 2
3
1000000 5
15808
