已知一个十位数 $n$，求把它表示成 $k$ 进制后，需要进位的次数。比如 $n = 10, k=2$，那么它的结果为 $8$ 次。

输入格式

一行，输入一个整数 $n$ 和 $k$。

输出格式

进位的结果。

数据范围

$n\le 2^{23}，k \le 10000 $

样例输入

10 2

样例输出

8

 样例输入2

100 10

样例输出

11

提示

题目中，由于是二进制，1+1之后为2，2需要进位。

1 --->10  (1次）2

101 ---> 110 (1次)  102

11 --->100  (2次）12,21

1001---> 1010 （1次)  1002

111 --->1000  (3次）112,121,211