from collections import deque
n, q = map(int, input().split())
f = lambda a, b: (a, int(b))
dq = deque(f(*input().split()) for _ in range(n))
ans = 0
li = []
while dq:
    s, t = dq.popleft()
    if t <= q:
        ans += t
        li.append(s + " " + str(ans))
    else:
        ans += q
        dq.append((s, t - q))
print(*li, sep="\n")
 from collections import deque n, q = map(int, input().split()) n map(int, input().split()) map int input().split() ().split () input split q f = lambda a, b: (a, int(b)) f lambda a, b: (a, int(b)) (a, int(b)) a int(b) int b a b dq = deque(f(*input().split()) for _ in range(n)) dq deque(f(*input().split()) for _ in range(n)) deque f(*input().split()) f *input().split() input().split() ().split () input split ans = 0 ans 0 li = [] li [] while dq:
    s, t = dq.popleft()
    if t <= q:
        ans += t
        li.append(s + " " + str(ans))
    else:
        ans += q
        dq.append((s, t - q)) dq s, t = dq.popleft() s dq.popleft() dq.popleft dq popleft t if t <= q:
        ans += t
        li.append(s + " " + str(ans))
    else:
        ans += q
        dq.append((s, t - q)) t <= q t q ans += t ans t li.append(s + " " + str(ans)) li.append li append s + " " + str(ans) s + " " s " " str(ans) str ans ans += q ans q dq.append((s, t - q)) dq.append dq append (s, t - q) s t - q t q print(*li, sep="\n") print *li li sep="\n" sep "\n" ans += q q ans dq = deque(f(*input().split()) for _ in range(n)) deque(f(*input().split()) for _ in range(n)) dq n, q = map(int, input().split()) map(int, input().split()) n s, t = dq.popleft() dq.popleft() s q = map(int, input().split()) map(int, input().split()) q ans = 0 0 ans f = lambda a, b: (a, int(b)) lambda a, b: (a, int(b)) f ans += t t ans t = dq.popleft() dq.popleft() t li = [] [] li
from collections import deque
n, q = map(int, input().split())
f = lambda a, b: (a, int(b))
dq = deque(f(*input().split()) for _ in range(n))
ans = 0
li = []
while dq:
    s, t = dq.popleft()
    if t <= q:
        ans += t
        li.append(s + " " + str(ans))
    else:
        ans += q
        dq.append((s, t - q))
print(*li, sep="\n")

