using LIB;
using System;
using System.Linq;
using System.Text;
using System.Collections.Generic;

class Program
{
    public static IO IO = new IO();
    public class DATA
    {
        public string name;
        public int time;
        public DATA(string n, int t)
        {
            name = n;
            time = t;
        }
    }
    static void Main(string[] args)
    {
        int[] n = IO.INT(' ');
        int c = n[0];
        int q = n[1];
        string[][] s = IO.STRING(c, ' ');
        int t = 0;
        QUEUE<DATA> que = new QUEUE<DATA>(c);
        foreach (string[] b in s) { que.ENQUEUE(new DATA(b[0], int.Parse(b[1]))); }
        while (que.COUNT() != 0)
        {
            DATA d = que.DEQUEUE();
            if (d.time <= q) { t += d.time; IO.WRITE(d.name + " " + t); }
            else { t += q; d.time -= q; que.ENQUEUE(d); }
        }
        IO.FLUSH();
    }
}

#region QUEUE
namespace LIB
{
    public class QUEUE<T>
    {
        private int m, s, e, c;
        private T[] q;
        public QUEUE(int max) { m = max; q = new T[m]; CLEAR(); }
        public void CLEAR() { e = 0; s = 0; c = 0; }
        public int COUNT() { return c; }
        public void ENQUEUE(T v) { q[e] = v; e++; e %= m; c++; }
        public T DEQUEUE() { T r = PEEK(); s++; s %= m; c--; return r; }
        public T PEEK() { return q[s]; }
    }
}
#endregion

namespace LIB
{
    public class IO
    {
        private const int WMAX = 1000;
        private StringBuilder S = new StringBuilder();
        private T R<T>(Func<string, T> f) { return f(Console.ReadLine()); }
        private T[] R<T>(Func<string, T> f, char c) { return STRING().Split(c).Select(f).ToArray(); }
        private T[] R<T>(Func<string, T> f, int l) { T[] r = new T[l]; for (int i = 0; i < l; i++) { r[i] = R(f); } return r; }
        private T[][] R<T>(Func<string, T> f, int l, char c) { T[][] r = new T[l][]; for (int i = 0; i < l; i++) { r[i] = R<T>(f, c); } return r; }
        private void W<T>(Func<T, string> f, T v, bool lf = true) { S.Append(f(v)); if (lf == true) { S.Append('\n'); } if (S.Length >= WMAX) { FLUSH(); } }
        public string STRING() { return R(s => s); }
        public string[] STRING(char c) { return R(s => s, c); }
        public string[] STRING(int l) { return R(s => s, l); }
        public string[][] STRING(int l, char c) { return R(s => s, l, c); }
        public int INT() { return R(int.Parse); }
        public int[] INT(char c) { return R(int.Parse, c); }
        public int[] INT(int l) { return R(int.Parse, l); }
        public int[][] INT(int l, char c) { return R(int.Parse, l, c); }
        public long LONG() { return R(long.Parse); }
        public long[] LONG(char c) { return R(long.Parse, c); }
        public long[] LONG(int l) { return R(long.Parse, l); }
        public long[][] LONG(int l, char c) { return R(long.Parse, l, c); }
        public double DOUBLE() { return R(double.Parse); }
        public double[] DOUBLE(char c) { return R(double.Parse, c); }
        public double[] DOUBLE(int l) { return R(double.Parse, l); }
        public double[][] DOUBLE(int l, char c) { return R(double.Parse, l, c); }
        public void WRITE(string s, bool lf = true) { W(v => v, s, lf); }
        public void WRITE(int s, bool lf = true) { W(v => v.ToString(), s, lf); }
        public void WRITE(long s, bool lf = true) { W(v => v.ToString(), s, lf); }
        public void WRITE(double s, bool lf = true) { W(v => v.ToString(), s, lf); }
        public void FLUSH() { Console.Write(S); S.Length = 0; }
    }
}

Measured memory_bytes: 23280