n,k = map(int,input().split())

for i in range(10**9):
  if n < k**i:
    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**9):
  if n < k**i:
    print(i)
    exit() i range(10**9) range 10**9 10 9 if n < k**i:
    print(i)
    exit() n < k**i n k**i k i print(i) print i exit() exit 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**9):
  if n < k**i:
    print(i)
    exit()