N, K = map(int, input().split())

M = 0
i = 0

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

M = 0
i = 0

while M < N:
  M += (K-1)*K**i
  i += 1
print(i)