20220257 - 最少操作

有两种操作:

1、将n除以2的结果向下取整,作为新n

2、将n减去x,作为新n

最少操作多少次使得n小于等于0

输入

一行,n,x

对于100%的数据:

1\le n,x \le 10^9

输出

一个整数。

样例

输入

30 6

输出

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