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(k+1-((n-1)%(k+1)))
while 1:
    p = input()
    if p>=n: exit(0)
    p += k+1-((p-1)%(k+1))
    if p>=n: p=n-1
    output(p)