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

2022年寒假第二段思维日

结束 2022-02-08 17:40:00
比赛已经结束
当前 2024-11-20 00:36:07

F. 鸽子

描述

某校区有一个鸽槽,可以容纳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
提交