开始: 2025-06-01 14:00:00

2025-06-01能力测试

结束: 2025-06-01 17:00:00
当前: 2025-0606-0707 02:43:36  类型:OI 状态:已经结束 
P1 : 最少操作  
描述

有两种操作:

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

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

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

输入

一行,n,x

对于100%的数据:

1\le n,x \le 10^9

输出

一个整数。

样例

输入

30 6

输出

4