#KKT080103. 墨汁

墨汁

题目描述

小唐最初有 NN 瓶墨汁,用完每瓶后会得到一个空瓶。每 MM 个空瓶可以换一瓶装满的墨汁。如果只差一个空瓶,可以先向老板借一个,换到墨汁并用完后,立即把这一个空瓶还给老板;差两个或更多时不能借。求最多能用到多少瓶墨汁,包含最初的 NN 瓶。

输入格式

一行两个整数 N,MN,M。

输出格式

输出最多能用到的墨汁瓶数。

样例

10 3
15
10 4
13

数据范围

对于 50%50\% 的数据,1≤N≤101\le N\le10,2≤M≤32\le M\le3;对于 100%100\% 的数据,1≤N≤1001\le N\le100,2≤M≤102\le M\le10。