该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

猴子王国有一只小猴子， 叫做小明。 某一天他得到了$n$ 根传说中的香蕉， 这$n$ 根香蕉与众不同， 不弯， 很直。

猴小明正想享用的时候， 他的 $k-1$ 个小伙伴来了。

现在他们一共 $k$ 只猴， 打算用刀将这 $n$ 根香蕉切开分了。

当然有一个要求， 就是每只猴获得一样多的香蕉。 请问最少需要切几刀？

（注意： 一刀只能切断一条香蕉， 每只猴子可以接受多段香蕉）

输入格式

一行， 两个整数， 以空格隔开， 表示$n$ 和$k$

输出格式

一行， 一个整数， 表示最少需要切几刀

样例

2 6

4

3 4

3

样例解释

样例1：两根香蕉六只猴分， 每根香蕉切成 3 段， 共 4 刀。

样例2：在每根香蕉的 1/4 处切开， 有三只猴每只猴得到 3/4 根香蕉， 最后一只猴 得到三根 1/4 长的香蕉

数据范围

对于 100% 的数据， $1\leqslant n,k\leqslant 5000$