#include<stdio.h>
#include<string.h>
#define N 100005

typedef struct pp
{
    char sum[100];
    int t;
}P;

P Q[N];
int head,tail,n;

void num(P x)
{
    Q[tail]=x;
    tail = (tail+1)%N;

}

P tum()
{
    P x=Q[head];
    head =(head+1)%N;
    return x;
}
int min(int a,int b){return a<b ? a:b;}

int main()
{
  int elt=0,c;
    int i,q;
    P u;
    scanf("%d%d",&n,&q);

    for(i=1;i<=n;i++)
    {
      scanf("%s %d",Q[i].sum,&Q[i].t);

        
    }
    head=1;tail=n+1;
    
    while(head!=tail){
        u=tum();
        c=min(q,u.t);
        u.t-=c;
        elt+=c;
        if(u.t>0)num(u);
        
        else{
	  printf("%s %d\n",u.sum,elt);
        }
        
    }
    return 0;
}

