n,q = gets.chomp.split.map(&:to_i)
que = []
time = 0
n.times do
  k,v = gets.chomp.split
  que.push([k, v.to_i])
end

until que == []
  if que[0][1] > q
    time += q
    que[0][1] -= q
    que.rotate!
  else
    time += que[0][1]
    puts "#{que.shift[0]} #{time}"
  end
end