该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Z老师手上有一些据说是从西藏买来的牛肉干条 有N个，需将其平均分给M个小朋友 一刀可将一根牛肉干条分为两份， 要求用尽可能少的刀数切出符合要求的牛肉干条。 请计算最少要切几刀。

Format

Input

输入仅一行，两个正整数N和M。

Output

输出一行，最少要切几刀。

Samples

2  6

4

3  4

3

6  2

0

Limitation

1s, 1024KiB for each test case.

提示： 样例 1 解释 有2 个牛肉干条和 6个人，将每个牛肉干条三等分，共4 刀。 样例 2 解释 有3个牛肉干条，4 个人。将牛肉干条切成3/4。前三人拿到3/4 最后一人拿到3×1/4=3/4