N,K = map(int,input().split())
for i in range(10*10):
    num = N // (K**i)
    if num < 1:
        print(i)
        exit() N,K = map(int,input().split()) N map(int,input().split()) map int input().split() ().split () input split K for i in range(10*10):
    num = N // (K**i)
    if num < 1:
        print(i)
        exit() i range(10*10) range 10*10 10 10 num = N // (K**i) num N // (K**i) N K**i K i if num < 1:
        print(i)
        exit() num < 1 num 1 print(i) print i exit() exit num = N // (K**i) N // (K**i) num K = map(int,input().split()) map(int,input().split()) K N,K = map(int,input().split()) map(int,input().split()) N
N,K = map(int,input().split())
for i in range(10*10):
    num = N // (K**i)
    if num < 1:
        print(i)
        exit()