def say(k): print(k,flush=True) def listen(n): k=int(input()) if k>=n: exit() return k #================================================ N,K=map(int,input().split()) if (N-1)%(K+1)==0: say(0) p=listen(N) else: p=0 T=N-1-p while True: if T%(K+1)==0: T-=K+1 else: T=(T//(K+1))*(K+1) say(N-1-T) p=listen(N) T=N-1-p