#include<iostream>
#include<cstring>
using namespace std;
struct scheduler
    {
        int process;
        int q;
        string name[100000];
        int time[100000];
        int total_time;
        int alltime;
        int list[100000];
        int timenow[100000];
    };
int main()
{
    scheduler std;
    std.total_time=0,std.alltime=0;
    int k=0,tmp;
    cin>>std.process>>std.q;
    for(int i=0;i<std.process;i++)
    {
        cin>>std.name[i]>>std.time[i];
        std.alltime+=std.time[i];
    }
    for(int i=0;std.alltime!=std.total_time;i++)
    {

        if(std.time[i]==0)
        {
            if(i==std.process-1)
                i=-1;
            continue;
        }
        if(std.time[i]>std.q)
        {
            std.time[i]-=std.q;
            std.total_time+=std.q;
        }
        else if(std.time[i]<=std.q)
        {
            std.total_time+=std.time[i];
            std.time[i]=0;
            std.timenow[k]=std.total_time;
            std.list[k]=i;
            k++;
        }
        if(i==std.process-1)
        {
            i=-1;
        }
    }
    for(int i=0;i<k;i++)
    {
        tmp=std.list[i];
        cout<<std.name[tmp]<<' '<<std.timenow[i]<<endl;
    }
}


