UOJ Logo 小司码 Online Judge

XSMOJ

第202题   墨汁

统计 下一题 上一题

题目描述

​ 小唐擅长画国画,特别崇拜以画马著称的国画大师徐悲鸿先生,所以小唐也很喜欢画马。众所周知,画马是需要很多墨汁的,为了节省支出,小唐决定参加龙城近墨堂最近推出的以瓶换墨活动。本次活动为期三个月,活动期间可以用M个空墨汁瓶换取一瓶全新包装的墨汁(包装里面有一个瓶,瓶里装满了墨汁),为了方便叙述,下文一律将一瓶全新包装的墨汁简称为一瓶墨汁。近墨堂老板心地非常善良,即使你手头还差一个空瓶他也会换给你一瓶墨汁,条件是你必须在用完这瓶墨汁后将空瓶还给老板,但如果你差两个或两个以上的空瓶,则老板就不会换给你了。现在,小唐手中有N瓶墨汁。请问:他通过以瓶换墨的方式最多能够用到多少瓶墨汁?

输入格式

一行两个用一个空格隔开的自然数N和M,表示小唐手中有N瓶墨汁,近墨堂的以瓶换墨活动规定用M个空墨汁瓶可以换一瓶墨汁。

输出格式

一行一个自然数,表示小唐最多能用到多少瓶墨汁。

样例数据

input


10 3

output


15

样例说明

数据规模与约定

时间限制:$1 \text{s}$

空间限制:$256\text{MB}$