#B1171. 传输数据

传输数据

【题目描述】

现在有 nn 台电脑,任意两台电脑之间都可以直接传输数据。

开始时,只有一台电脑拥有数据。每经过 11 秒,当前已经拥有数据的每台电脑都可以同时向至多 kk 台尚未拥有数据的电脑各发送一份数据。某台电脑在这一秒内收到数据后,要到下一秒才能继续向其他电脑发送。

请你求出至少需要多少秒,才能让所有电脑都拥有这份数据。


【输入描述】

输入两个正整数 n,kn,k,分别表示电脑总数和每台电脑每秒最多发送的电脑数。

保证:

  • 1≤n,k≤1091\le n,k\le10^9。

【输出描述】

输出一个整数,表示让所有电脑都拥有数据至少需要的秒数。


【样例 1】

【样例 1 输入】

10 2

【样例 1 输出】

3

【样例 1 解释】

第 00 秒开始时有 11 台电脑拥有数据;经过第 11 秒、第 22 秒、第 33 秒后,最多可以分别有 33、99、2727 台电脑拥有数据,因此至少需要 33 秒。

【样例 2】

【样例 2 输入】

17 1

【样例 2 输出】

5