#include<stdio.h>
#define n_max 100000

typedef struct{
  char name[10];
  int time;
}input;

int main(){
  int i=0,j=0,x,n,de,sum=0;
  input in[n_max];

  scanf("%d%d",&n,&de);
  for(i=0;i<n;i++){
    scanf("%s%d",&in[i].name,&in[i].time);
  }

  while(n>0){
    if((x=in[j].time-de)>0){
      in[j].time=x;
      in[i]=in[j];
      sum+=de;
      i++;
      j++;
    }
    
    else if(in[j].time-de<=0){
      sum+=in[j].time;
      printf("%s %d\n",in[j].name,sum);
      j++;
      n--;
    }
  }
  
  return 0;
}

