Problem10027--营养餐

10027: 营养餐

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

小明每天早晨都有吃 $1$ 个鸡蛋的习惯,以保证一定营养的摄入。
今天晚上小明家里有 $n$ 个鸡蛋,可以供明天(第 1 天)起的每一天食用。
小明家有一只母鸡,母鸡会在第 $m, 2m, 3m,…$ 天的晚上下蛋,每次只下 $1$ 个蛋。
请问,连续多少天以后,小明在早餐时就没有鸡蛋吃了?

Input

一行,两个整数 $n\ (1 \leq n \leq 10^{15}),\ m\ (2 \leq m \leq 10^{15})$。

Output

一个整数,表示答案。 

Sample 1 Input

2 2

Sample 1 Output

3
第 1,2 天的早晨,小明可以吃原本就有的鸡蛋。
第 3 天的早晨,小明可以吃第 2 天晚上母鸡下的鸡蛋。
第 4 天的早晨,小明没有鸡蛋可以吃了。
所以,连续 3 天以后,小明就没有早餐鸡蛋可以吃了。

Sample 2 Input

9 3

Sample 2 Output

13
第 1∼9 天的早晨,小明可以吃原本就有的鸡蛋。
第 10,11,12 天的早晨,小明可以吃第 3,6,9 天晚上母鸡下的蛋。
第 13 天的早晨,小明可以吃第 12 天晚上母鸡下的蛋。
第 14 天的早晨,小明没有鸡蛋可以吃了。
所以,连续 13 天以后,小明就没有早餐鸡蛋可以吃了。

HINT

AcWing.

Source/Category