题目背景

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

题目描述

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

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

输入格式

输入仅一行，两个正整数 $n$ 和 $m$。

输出格式

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

2 6

4

3 4

3

6 2

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 CONTEST #1 T2 KUŠAČ。