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
end
    
loop{
    r = grant()
    p g-r
}