开始: 2022-02-08 07:40:00

2022年寒假第二段思维日

结束: 2022-02-08 17:40:00
当前: 2025-0505-0505 22:43:02  类型:单人排位赛 状态:已经结束 
P6 : 鸽子  
描述

某校区有一个鸽槽,可以容纳n粒玉米,第一天时是满的。从第一天开始每天会有人来添加玉米粒,他每天拿来m粒玉米补充鸽槽内的玉米粒(当槽内的玉米达到n粒就不会继续补充)。当他补充完玉米粒,鸽子就会来吃,第一天会来一只鸽子,第二天会来两只……每天都会增加一只鸽子;每只鸽子每天只吃一粒玉米粒,多少天之后鸽子进食之后鸽槽内没有玉米粒了?

输入

一行,两个整数n,m

对于100%的数据:

1\le n,m \le 10^{16}

输出

一个整数。

样例

输入

5 2

输出

4

输入

8 1

输出

5

输入

6 6

输出

6