que = []
n, q = gets.split.map(&:to_i)
n.times{
    nm, t = gets.split
    t = t.to_i
    que << [nm, t]
}

time = 0
until que.empty?
    nm, t = que.shift
    if t <= q
        time += t
        puts "#{nm} #{time}"
    else
        time += q
        que << [nm, t - q]
    end
end
