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

Minimum quantity

题目描述

小季是一个魔法师，他能消耗自己的体力变出两种货币，一种价值 $1$ 元，一种价值 $k$ 元，变出一张这两种都需要各消耗 $1$ 点体力。这天小季在商店买完了东西，结账时要付 $n$ 元，这时小季发现自己没带钱，不得已只能使用自己的魔法。

小季不希望有找零，也不希望消耗太多体力，请问在没有找零的情况下消耗的最少体力是多少（即变出的货币数量最少）呢？

输入描述

输入两个整数 $n$ 和 $k$，含义见描述。

$1 \le n \le 1000, 2 \le k \le 100$

输出描述

输出一个整数，代表消耗的最少体力。

样例1

输入

10 3

输出

4

解释

由于不能有找零，所以方案如下：$3$ 元的需要 $10 \ / \ 3 = 3$ 张，$1$ 元的需要 $10 \ \% \ 3=1$张。消耗的最少体力为 $3+1=4$.

样例2

输入

3 5

输出

3

样例3

输入

100 20

输出

5