20220215 - 鸽子

Time Limit

10 毫秒

Memory Limit

128 MB

通过次数

7

提交次数

31

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

Input

一行,两个整数n,m

对于100%的数据:

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

Output

一个整数。

Examples

Input

5 2

Output

4

Input

8 1

Output

5

Input

6 6

Output

6