题目描述

  光头强手里有$n$根等长的木头，他有$k$个老板，他需要将全部的木头分给他的每个老板，但是为了让每个老板都满意，所以每个老板收到的木头总长需要一样长，现在光头强想知道最少需要给木头切几刀才能让每个老板都满意？每个老板都允许自己收到的木头可以是不完整的。

输入格式

单组输入。

输入两个整数$n, k(1≤n,k≤10^6)$。

输出格式

在一行中输出一个整数表示最少需要切几刀。

样例

2 3

2

4 4

0

9 2

1

来源

2022 HGNU-SWUT暑假联合集训