n,kei = gets.split.map(&:to_i)
g = kei+1

@ini = n
def grant
    q = gets.to_i
    exit 0 if @ini <= q
    q
end

if n%g == 0
    p 0
else
    pay = n%g
    p pay
    n -= pay
end
    
loop{
    $>.flush
    r = grant()
    p r + (@ini-r)%g
    n-=g
}