from sys import stdout
n, k = map(int, raw_input().split())
def output(s):
    stdout.write(`s`+"\n")
    stdout.flush()
if (n-1)%(k+1)<1 or n==1:
    output(0)
else:
    output((n-1)%(k+1))
while 1:
    p = input()
    if p>=n: exit(0)
    q = n-p
    p += (q-1)%(k+1)
    if p>=n: exit(1)
    output(p)