Queue.py

from collections import deque

if __name__ == '__main__':
	n, q = map(int, input().split())

	Q = deque()

	for i in range(n):
		name, time = input().split()
		Q.append([name, int(time)])

	sum = 0

	while Q:
		qt = Q.popleft()
		if qt[1] <= q:
			sum += qt[1]
			print(qt[0], sum)
		else:
			sum += q
			qt[1] -= q
			Q.append(qt)