题目描述

给定两个整数 $N$ 和 $K$ ,请求出整数 $N$ 在 $K$ 进制下的位数。

输入

第一行两个整数$N,K$

输出

一个整数，表示$N$在$K$进制下的位数

11 2

4

样例解释

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

1010101 10

7

314159265 3

18

提示

• $1\ \leq\ N\ \leq\ 10^9$
• $2\ \leq\ K\ \leq\ 10$