a=input().split()
n=(int)(a[0])
q=(int)(a[1])
b=[0 for i in range(2*n)]
cnt=0
tmp=0
for i in range(n):
    B=input().split()
    b[2*i]=B[0]
    b[2*i+1]=int(B[1])
while len(b)>0:
    tmp=b[1]-q
    if tmp>0:
        b.append(b[0])
        b.append(tmp)
        del b[0]
        del b[0]
        cnt=cnt+q
    else:
        cnt=cnt+b[1]
        print(b[0],cnt)
        del b[0]
        del b[0] a=input().split() a input().split() ().split () input split n=(int)(a[0]) n (int)(a[0]) int a[0] a 0 q=(int)(a[1]) q (int)(a[1]) int a[1] a 1 0 for i in range(2*n) for i in range(2*n) i range(2*n) range 2*n 2 n for i in range(2*n) 0 b=[0 for i in range(2*n)] b [0 for i in range(2*n)] cnt=0 cnt 0 tmp=0 tmp 0 for i in range(n):
    B=input().split()
    b[2*i]=B[0]
    b[2*i+1]=int(B[1]) i range(n) range n B=input().split() B input().split() ().split () input split b[2*i]=B[0] b[2*i] b 2*i 2 i B[0] B 0 b[2*i+1]=int(B[1]) b[2*i+1] b 2*i+1 2*i 2 i 1 int(B[1]) int B[1] B 1 while len(b)>0:
    tmp=b[1]-q
    if tmp>0:
        b.append(b[0])
        b.append(tmp)
        del b[0]
        del b[0]
        cnt=cnt+q
    else:
        cnt=cnt+b[1]
        print(b[0],cnt)
        del b[0]
        del b[0] len(b)>0 len(b) len b 0 tmp=b[1]-q tmp b[1]-q b[1] b 1 q if tmp>0:
        b.append(b[0])
        b.append(tmp)
        del b[0]
        del b[0]
        cnt=cnt+q
    else:
        cnt=cnt+b[1]
        print(b[0],cnt)
        del b[0]
        del b[0] tmp>0 tmp 0 b.append(b[0]) b.append b append b[0] b 0 b.append(tmp) b.append b append tmp del b[0] b[0] b 0 del b[0] b[0] b 0 cnt=cnt+q cnt cnt+q cnt q cnt=cnt+b[1] cnt cnt+b[1] cnt b[1] b 1 print(b[0],cnt) print b[0] b 0 cnt del b[0] b[0] b 0 del b[0] b[0] b 0 q=(int)(a[1]) (int)(a[1]) q n=(int)(a[0]) (int)(a[0]) n tmp=0 0 tmp cnt=0 0 cnt tmp=b[1]-q b[1]-q tmp a=input().split() input().split() a cnt=cnt+q cnt+q cnt b=[0 for i in range(2*n)] [0 for i in range(2*n)] b B=input().split() input().split() B cnt=cnt+b[1] cnt+b[1] cnt
a=input().split()
n=(int)(a[0])
q=(int)(a[1])
b=[0 for i in range(2*n)]
cnt=0
tmp=0
for i in range(n):
    B=input().split()
    b[2*i]=B[0]
    b[2*i+1]=int(B[1])
while len(b)>0:
    tmp=b[1]-q
    if tmp>0:
        b.append(b[0])
        b.append(tmp)
        del b[0]
        del b[0]
        cnt=cnt+q
    else:
        cnt=cnt+b[1]
        print(b[0],cnt)
        del b[0]
        del b[0]
