← 返回题目列表

Codeforces · 460/A

A. 瓦夏和袜子

中文机器翻译题面 查看原题

Vasya 有 n 双袜子。每天早上,瓦夏必须穿上一双袜子才能去上学。晚上回家后,瓦夏脱下用过的袜子并扔掉。每个第 m 天(在数字为 m、2m、3m、... 的日子)妈妈都会给 Vasya 买一双袜子。她在晚上很晚的时候做这件事,这样瓦夏就无法在第二天之前穿上一双新袜子。连续多少天 Vasya 的袜子就会用完?

输入

单行包含两个整数 n 和 m (1 ≤ n ≤ 100; 2 ≤ m ≤ 100),以空格分隔。

输出

打印一个整数——问题的答案。

示例

输入 #1

2 2

输出 #1

3

输入 #2

9 3

输出 #2

13

注意

在第一个样本中,Vasya 在前两天穿着他最初穿的袜子。然后在第三天,他穿上第二天买的袜子。

在第二个样本中,Vasya 在前九天都穿着他最初穿的袜子。然后他花了三天时间穿着第三天、第六天和第九天买的袜子。然后他又花了一天时间穿着第十二天买的袜子。