N,K=map(int, input().split()) if N%(K+1) == 1: print(0) d = 0 while True: n = int(input()) if n>=N: exit() else: d = n-d print(n+(K+1)-d) d = n+(K+1)-d