20220257 - 最少操作

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

5

提交次数

11

有两种操作:

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

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

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

Input

一行,n,x

对于100%的数据:

1\le n,x \le 10^9

Output

一个整数。

Examples

Input

30 6

Output

4