题目描述

小Z要把一个视频文件拷贝给全班 $n$ 个同学，当前一共有 $k$ 个U盘，接收到文件的任一同学都可以在单位时间（一分钟）内使用一个U盘给一个其他还没有收到文件的同学拷贝。

询问所有人都收到文件的最短时长是多少。

输入格式

一行，$2$ 个正整数 $n,k$，表示班级总人数与总共的U盘数量。

输出格式

$1$ 个正整数，表示给所有人传输完的最短时长

输入输出样例

8 3

4

样例 $\tt \#1$说明

班级一共 $8$ 人，小Z已有文件，即只需向剩余 $7$ 人传输。

小Z 在第 $1$ 分钟使用 $1$ 个U盘，传输给了 $1$ 人

第 $2$ 分钟，已有文件的 $2$ 人可以继续向另外 $2$ 人传输

第 $3$ 分钟，已有文件的 $3$ 人可以继续向另外 $3$ 人传输

第 $4$ 分钟，已有文件的 $1$ 人可以继续向另外 $1$ 人传输

10000000000000 1000000000

10029

数据范围

$1\le k\le n\le 10^{18}$