2320: 文件复制

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:2 Solved:2

Description

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

Input

只有一行,含有 n 和 k (用空格分开)。

Output

最少用时。


Sample Input

8 3

Sample Output

4

HINT

100%的数据满足:0<n<=109 , 0<k<=109