题目描述

有 $n$ 根长度相同的甘蔗，需要把它们全部分给 $m$ 个小朋友，使每个人得到的甘蔗总长度完全相同。甘蔗可以切成任意实数长度的小段，每一刀只能切断一根甘蔗，切下的小段可以自由组合，所有甘蔗都必须分完。

请计算完成分配最少需要切多少刀。

输入格式

第一行包含两个正整数 $n,m$，分别表示甘蔗数量和小朋友数量。

输出格式

输出一个整数，表示最少切割次数。

2 6

4

6 2

0

3 4

3

数据范围与提示

• $1 \le n,m \le 5 \times 10^6$