# B - Digits
N,K = map(int,input().split())
i = 1
while K**i-1<N:
    i += 1
print(i) N,K = map(int,input().split()) N map(int,input().split()) map int input().split() ().split () input split K i = 1 i 1 while K**i-1<N:
    i += 1 K**i-1<N K**i-1 K**i K i 1 N i += 1 i 1 print(i) print i N,K = map(int,input().split()) map(int,input().split()) N i = 1 1 i K = map(int,input().split()) map(int,input().split()) K i += 1 1 i
# B - Digits
N,K = map(int,input().split())
i = 1
while K**i-1<N:
    i += 1
print(i)