问题陈述

给定一个整数$N$。找出在基数$K$下，$N$的位数。

注意事项

有关基数$K$表示法的信息，请参见进位制 - 维基百科。

约束条件

• 输入中的所有值都是整数。
• $1 \leq N \leq 10^9$
• $2 \leq K \leq 10$

输入

输入以以下格式从标准输入中给出：

$N$ $K$

输出

打印出在基数$K$下，$N$的位数。

示例输入 1

11 2

示例输出 1

4

在二进制中，$11$表示为1011。

示例输入 2

1010101 10

示例输出 2

7

示例输入 3

314159265 3

示例输出 3

18