2022年寒假第二段思维日
Description
某校区有一个鸽槽，可以容纳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