[COCI2013-2014#1] KUŠAČ
题目背景
顿顿邀请你来均分香肠啦。
题目描述
共有 $n$ 个香肠,需将其平均分给 $m$ 个品尝者。
每刀可将香肠分为两份,要求用尽可能少的刀数切出符合要求的香肠,问至少要切几刀。
输入输出格式
输入格式
输入仅一行,两个正整数 $n$ 和 $m$。
输出格式
输出一行,表示最少要切的刀数。
输入输出样例
输入样例 #1
2 6
输出样例 #1
4
输入样例 #2
3 4
输出样例 #2
3
输入样例 #3
6 2
输出样例 #3
0
说明
#### 【样例解释】
#### 样例 1 解释
有 $2$ 个香肠和 $6$ 个品尝者,将每个香肠三等分,共 $4$ 刀。
#### 样例 2 解释
有 $3$ 个香肠,$4$ 个品尝者。将香肠切成 $\tfrac{3}{4}$。前三人拿到 $\tfrac{3}{4}$,最后一人拿到 $3\times \tfrac{1}{4}$。
---
#### 【数据规模与约定】
对于全部的测试点,保证 $1\le n,m\le 100$。
---
#### 【说明】
**题目译自 [COCI2013-2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST #1](https://hsin.hr/coci/archive/2013_2014/contest1_tasks.pdf) _T2 KUŠAČ_。**