题目描述

要把某个重要的文件发送到 $n$ 台计算机中去，而现在只有其中的一台计算机装有此文件，由于没有任何其他移动存储设备，唯一的办法就是用一条电缆将两台计算机连接起来，才能从其中一台往另一台复制，用时 $1$ 小时。一台电脑只有一个电缆接口。

现有 $n$ 台电脑，$k$ 条电缆可用，要将文件从其中一台计算机拷到其他 $n-1$ 台计算机中，请估算最短用时。

输入格式

只有一行，含有 $n$ 和 $k$，用空格分开。

输出格式

最少用时。

8 3

4

数据范围

$100\%$ 的数据满足：$0<n\le10^9, 0<k\le10^9$。