n,q = gets.chomp.split(" ").map(&:to_i)

que = Array.new

n.times { |i|
	name, time = gets.chomp.split(" ")
	que << [name, time.to_i]
}

timer = 0

while true
	name,time = que.shift
	if name == nil
		break
	elsif time <= q
		timer += time
		print(name," ",timer,"\n")
	else
		timer += q
		time -= q
		que << [name,time]
	end
end