#include<stdio.h>
#include<string.h>
int main(){
  int i,ko,kuontamu,time[50000],j=0,goukei=0,dai2,t,nagasa;
  char s[50001][10];
  scanf("%d%d",&ko,&kuontamu);
  for(i=0;i<ko;i++){
    scanf("%s%d",&s[i][0],&time[i]);
  }
  while(1){
    time[j]-=kuontamu;
    if(time[j]<=0){
      goukei+=(kuontamu+time[j]);
      time[j]=goukei;
      printf("%s %d\n",s[j],time[j]);
      j++;
    }
    else if(time[j]>0){
      goukei+=kuontamu;
      dai2=time[j];
      strcpy(s[50000],s[j]);
      for(i=j;i<ko-1;i++){
	time[i]=time[i+1];
      strcpy(s[i],s[i+1]);
      }
      time[ko-1]=dai2;
      strcpy(s[ko-1],s[50000]);
    }
    if(j>=ko)break;
  }
    return 0;
}