Cho 1 số ~N~. Tìm số chữ số của ~N~ trong hệ số ~K~.

Biết: số chữ số được sử dụng trong mỗi hệ số sẽ là k chữ số. Ví dụ: số 179 ở hệ cơ 10 sẽ sử dụng các chữ số {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} để hiển thị giá trị các số; số 11 ở hệ cơ số 2 sẽ sử dụng 2 chữ số {0, 1} để hiển thị giá trị các số.

Input

Một dòng duy nhất chứa 2 số nguyên ~N~ ở hệ cơ số 10 và ~K~.

Output

Số chữ số của ~N~ trong hệ số ~K~.

Sample Test

Input 1

11 2

Output 1

4

Giải thích: Khi chuyển đổi sang hệ cơ số 2, số 11 là 1011.

Input 2

314159265 3

Output 2

18

Giải thích: Khi chuyển đổi sang hệ cơ số 3, số 314159265 có 18 chữ số.

Ràng buộc

• Tất cả các giá trị đầu vào là số nguyên.
• ~1 \leq N \leq 10^9~
• ~2 \leq K \leq 10~