20220215 - 鸽子

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

输入

一行,两个整数n,m

对于100%的数据:

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

输出

一个整数。

样例

输入

5 2

输出

4

输入

8 1

输出

5

输入

6 6

输出

6
时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题