说明

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

输入格式

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

输出格式

输出最少需要多少秒。

样例