# ALDS1_3_B.
# ラウンドロビンスケジューリング。

def main():
    data = input().split()
    n = int(data[0]); q = int(data[1])
    list = [] # ここに順に格納していく感じ。
    for i in range(n):
        list.append(input().split())
        list[i][1] = int(list[i][1])
    t = 0
    while len(list) > 0:
        if list[0][1] > q:
            name = list[0][0]; time = list[0][1]
            del list[0]
            list.append([name, time - q])
            t += q
        else:
            t += list[0][1]
            print(list[0][0] + " " + str(t))
            del list[0]

if __name__ == "__main__":
    main()
 def main():
    data = input().split()
    n = int(data[0]); q = int(data[1])
    list = [] # ここに順に格納していく感じ。
    for i in range(n):
        list.append(input().split())
        list[i][1] = int(list[i][1])
    t = 0
    while len(list) > 0:
        if list[0][1] > q:
            name = list[0][0]; time = list[0][1]
            del list[0]
            list.append([name, time - q])
            t += q
        else:
            t += list[0][1]
            print(list[0][0] + " " + str(t))
            del list[0] main data = input().split() data input().split() ().split () input split n = int(data[0]) n int(data[0]) int data[0] data 0 q = int(data[1]) q int(data[1]) int data[1] data 1 list = [] list [] for i in range(n):
        list.append(input().split())
        list[i][1] = int(list[i][1])
     i range(n) range n list.append(input().split()) list.append list append input().split() ().split () input split list[i][1] = int(list[i][1]) list[i][1] [i] list i 1 int(list[i][1]) int list[i][1] [i] list i 1 t = 0 t 0 while len(list) > 0:
        if list[0][1] > q:
            name = list[0][0]; time = list[0][1]
            del list[0]
            list.append([name, time - q])
            t += q
        else:
            t += list[0][1]
            print(list[0][0] + " " + str(t))
            del list[0] len(list) > 0 len(list) len list 0 if list[0][1] > q:
            name = list[0][0]; time = list[0][1]
            del list[0]
            list.append([name, time - q])
            t += q
        else:
            t += list[0][1]
            print(list[0][0] + " " + str(t))
            del list[0] list[0][1] > q list[0][1] [0] list 0 1 q name = list[0][0] name list[0][0] [0] list 0 0 time = list[0][1] time list[0][1] [0] list 0 1 del list[0] list[0] list 0 list.append([name, time - q]) list.append list append [name, time - q] name time - q time q t += q t q t += list[0][1] t list[0][1] [0] list 0 1 print(list[0][0] + " " + str(t)) print list[0][0] + " " + str(t) list[0][0] + " " list[0][0] [0] list 0 0 " " str(t) str t del list[0] list[0] list 0 if __name__ == "__main__":
    main() __name__ == "__main__" __name__ "__main__" main() main def main():
    data = input().split()
    n = int(data[0]); q = int(data[1])
    list = [] # ここに順に格納していく感じ。
    for i in range(n):
        list.append(input().split())
        list[i][1] = int(list[i][1])
    t = 0
    while len(list) > 0:
        if list[0][1] > q:
            name = list[0][0]; time = list[0][1]
            del list[0]
            list.append([name, time - q])
            t += q
        else:
            t += list[0][1]
            print(list[0][0] + " " + str(t))
            del list[0] def main():
    data = input().split()
    n = int(data[0]); q = int(data[1])
    list = [] # ここに順に格納していく感じ。
    for i in range(n):
        list.append(input().split())
        list[i][1] = int(list[i][1])
    t = 0
    while len(list) > 0:
        if list[0][1] > q:
            name = list[0][0]; time = list[0][1]
            del list[0]
            list.append([name, time - q])
            t += q
        else:
            t += list[0][1]
            print(list[0][0] + " " + str(t))
            del list[0] main
# ALDS1_3_B.
# ラウンドロビンスケジューリング。

def main():
    data = input().split()
    n = int(data[0]); q = int(data[1])
    list = [] # ここに順に格納していく感じ。
    for i in range(n):
        list.append(input().split())
        list[i][1] = int(list[i][1])
    t = 0
    while len(list) > 0:
        if list[0][1] > q:
            name = list[0][0]; time = list[0][1]
            del list[0]
            list.append([name, time - q])
            t += q
        else:
            t += list[0][1]
            print(list[0][0] + " " + str(t))
            del list[0]

if __name__ == "__main__":
    main()

