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

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