n, q = [int(temp) for temp in input().split()]
tim  = 0
dat  = []

for mak in range(n) :
    tem = [temp for temp in input().split()]
    tem[1] = int(tem[1])
    if tem[1] > q :
        tim += q
        dat.append(tem[0])
        dat.append(tem[1] - q)
    else :
        tim += tem[1]
        print(tem[0], tim)

while dat != [] :
    for mak in range(len(dat) // 2) :
        tem = [dat[0], dat[1]]
        if tem[1] > q :
            tim += q
            dat.append(tem[0])
            dat.append(tem[1] - q)
        else :
            tim += tem[1]
            print(tem[0], tim)
        dat.pop(0)
        dat.pop(0) int(temp) for temp in input().split() for temp in input().split() temp input().split() ().split () input split for temp in input().split() int(temp) int temp n, q = [int(temp) for temp in input().split()] n [int(temp) for temp in input().split()] q tim  = 0 tim 0 dat  = [] dat [] for mak in range(n) :
    tem = [temp for temp in input().split()]
    tem[1] = int(tem[1])
    if tem[1] > q :
        tim += q
        dat.append(tem[0])
        dat.append(tem[1] - q)
    else :
        tim += tem[1]
        print(tem[0], tim) mak range(n) range n temp for temp in input().split() for temp in input().split() temp input().split() ().split () input split for temp in input().split() temp tem = [temp for temp in input().split()] tem [temp for temp in input().split()] tem[1] = int(tem[1]) tem[1] tem 1 int(tem[1]) int tem[1] tem 1 if tem[1] > q :
        tim += q
        dat.append(tem[0])
        dat.append(tem[1] - q)
    else :
        tim += tem[1]
        print(tem[0], tim) tem[1] > q tem[1] tem 1 q tim += q tim q dat.append(tem[0]) dat.append dat append tem[0] tem 0 dat.append(tem[1] - q) dat.append dat append tem[1] - q tem[1] tem 1 q tim += tem[1] tim tem[1] tem 1 print(tem[0], tim) print tem[0] tem 0 tim while dat != [] :
    for mak in range(len(dat) // 2) :
        tem = [dat[0], dat[1]]
        if tem[1] > q :
            tim += q
            dat.append(tem[0])
            dat.append(tem[1] - q)
        else :
            tim += tem[1]
            print(tem[0], tim)
        dat.pop(0)
        dat.pop(0) dat != [] dat [] for mak in range(len(dat) // 2) :
        tem = [dat[0], dat[1]]
        if tem[1] > q :
            tim += q
            dat.append(tem[0])
            dat.append(tem[1] - q)
        else :
            tim += tem[1]
            print(tem[0], tim)
        dat.pop(0)
        dat.pop(0) mak range(len(dat) // 2) range len(dat) // 2 len(dat) len dat 2 tem = [dat[0], dat[1]] tem [dat[0], dat[1]] dat[0] dat 0 dat[1] dat 1 if tem[1] > q :
            tim += q
            dat.append(tem[0])
            dat.append(tem[1] - q)
        else :
            tim += tem[1]
            print(tem[0], tim)
         tem[1] > q tem[1] tem 1 q tim += q tim q dat.append(tem[0]) dat.append dat append tem[0] tem 0 dat.append(tem[1] - q) dat.append dat append tem[1] - q tem[1] tem 1 q tim += tem[1] tim tem[1] tem 1 print(tem[0], tim) print tem[0] tem 0 tim dat.pop(0) dat.pop dat pop 0 dat.pop(0) dat.pop dat pop 0 q = [int(temp) for temp in input().split()] [int(temp) for temp in input().split()] q tem = [temp for temp in input().split()] [temp for temp in input().split()] tem tim += tem[1] tem[1] tim dat  = [] [] dat tim  = 0 0 tim tem = [dat[0], dat[1]] [dat[0], dat[1]] tem n, q = [int(temp) for temp in input().split()] [int(temp) for temp in input().split()] n tim += tem[1] tem[1] tim tim += q q tim tim += q q tim
n, q = [int(temp) for temp in input().split()]
tim  = 0
dat  = []

for mak in range(n) :
    tem = [temp for temp in input().split()]
    tem[1] = int(tem[1])
    if tem[1] > q :
        tim += q
        dat.append(tem[0])
        dat.append(tem[1] - q)
    else :
        tim += tem[1]
        print(tem[0], tim)

while dat != [] :
    for mak in range(len(dat) // 2) :
        tem = [dat[0], dat[1]]
        if tem[1] > q :
            tim += q
            dat.append(tem[0])
            dat.append(tem[1] - q)
        else :
            tim += tem[1]
            print(tem[0], tim)
        dat.pop(0)
        dat.pop(0)