#include<stdio.h>
#define N 100002
typedef struct {
  char n[100];
  int ti;
} a;
a c[N];
int h,z,n;
a de(){
  a i = c[h];
  h = (h+1)%N;
  return i;
}
void en(a x){
  c[z] =x;
  z = (z+1)%N;
}

int kei(int x,int y){
  if(x<y)return x;
  else return y;
}
int main(){
  int k=0,m;
 int t,i;
   a de2;
   scanf("%d %d",&n,&t);
   for(i=1;i<=n;i++){
     scanf("%s",c[i].n);
     scanf("%d",&c[i].ti);
   }
   h=1;z=n+1;
   while(h != z){
     de2 = de();
     m=kei(t,de2.ti);
     de2.ti-=m;
     k+=m;
     if(de2.ti>0) en(de2);
     else{
       printf("%s %d\n",de2.n,k);
     }
   }   
return 0;
}

