#P1440. 吃桃子

吃桃子

题目描述

小明同学种植了一颗桃树,经过他悉心的照料,桃树终于结果了,结出了很多桃子。

现在小明有 nn 个桃子,因为胃容量有限,小明同学每天最多只能吃 mm 个桃子,而且每过一天有一个桃子就会坏掉不能吃了(坏掉的桃子是在还没吃的那部分桃子当中的)。请问小明同学最后能吃到多少个桃子?

输入格式

一行两个整数 n,mn,m,表示桃子的数量和小明同学每天最多能吃的桃子数量。

输出格式

一行一个整数,表示小明同学最后能吃到多少个桃子。

样例数据

10 3
8
9 2
6

数据范围

对于 20%20\% 的数据,nmn \le m

另有 30%30\% 的数据,nmod(m+1)=0n \text{mod} (m + 1) = 0

对于 100%100\% 的数据,1n,m1061 \le n,m \le 10^6