时间限制：1秒　　内存限制：256M

---

题目背景

顿顿邀请你来均分香肠啦。

题目描述

共有 \(n\) 个香肠，需将其平均分给 \(m\) 个品尝者。

每刀可将香肠分为两份，要求用尽可能少的刀数切出符合要求的香肠，问至少要切几刀。

输入格式

输入仅一行，两个正整数 \(n\) 和 \(m\)。

输出格式

输出一行，表示最少要切的刀数。

输入输出样例 #1

输入 #1

2 6

输出 #1

4

输入输出样例 #2

输入 #2

3 4

输出 #2

3

输入输出样例 #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\)。

---