[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Č_。**