说明

现在有 $n$ 台电脑，这些电脑两两之间能互相传输数据，但是一台电脑一秒钟最多只能向 $k$ 台电脑传输数据。
现在小明的数据在某一台电脑上，他想知道至少需要几秒能将数据传到所有电脑上。

输入格式

第一行两个正整数 $n$,$k$；$1≤n$,$k≤10^9$。

输出格式

输出最少需要多少秒。

样例

10 2

3

说明

样例： n=10 k=2在第一秒结束的时候加上小明的电脑一共有3台电脑有数据，第二秒结束的时候一共有9台电脑有数据，第三秒结束的时候一共有27台电脑有数据。