出题人太菜，暂无测试数据。

题目描述

灰灰现在想填满他的硬盘，他初始有 \(k\) 个字符，他想通过下面的操作来得到最终恰好 \(n\) 个字符

• 全选
• （在已全选的情况下）复制选中内容并取消全选
• 粘贴

请问灰灰 最少 进行几次操作，可以得到恰好 \(n\) 个字符。如果无法得到，请输出-1

输入输出格式

输入格式

一行两个整数，\(n, k\)。

输出格式

一行一个整数，表示你的答案。

样例

输入

1 100000

输出

51

数据范围

数据点编号	数据范围	特殊性质
1	\(n, k \leqslant 10^{18}\)	A
2	\(n, k \leqslant 10\)	自然满足B
3~4	\(n, k \leqslant 10^{18}\)	B
5~10	\(n, k \leqslant 10^{18}\)	C

特殊性质：

• A: \(n = 1.5k\)
• B: \(n \leqslant 18k\)
• C: \(n \leqslant 5 \times 10^4 \times k\)