#include <stdio.h>
#define LEN 1000005
typedef struct pp
{ 
    char name[100];
}P;
P Q[LEN+1];
int main(void)
{
    int n,q,T[100000];
    int i,j=0,k=0;
    char str[100000];
    int sum=0,sa;
    
    scanf("%d %d",&n,&q);
    for(i=0;i<n;i++) scanf("%s %d",Q[i].name,&T[i]);
    
    while(1)
    {
        /*
        for(i=0;i<n;i++) printf("%d ",T[i]);
        puts("\n");
        */
        if(T[j]  == 0)
        {
            if(j==n-1) j=0;
            else j++;
            continue;
        }
        sa = T[j]-q;
        if(sa <= 0)
        {
            sum += T[j];
            printf("%s %d\n",Q[j].name,sum);
            T[j]=0;
            k++;
        }
        else if(sa > 0)
        {
            sum += q;
            T[j]-=q;
        }
        if(j==n-1) j=0;
        else j++;
        if(k==n) break;
    }
    
    
}

