木を切る
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
光头强手里有$n$根等长的木头，他有$k$个老板，他需要将全部的木头分给他的每个老板，但是为了让每个老板都满意，所以每个老板收到的木头总长需要一样长，现在光头强想知道最少需要给木头切几刀才能让每个老板都满意？每个老板都允许自己收到的木头可以是不完整的。
输入格式
单组输入。
输入两个整数$n, k(1≤n,k≤10^6)$。
输出格式
在一行中输出一个整数表示最少需要切几刀。
样例
2 3
2
4 4
0
9 2
1
来源
2022 HGNU-SWUT暑假联合集训