#include<stdio.h>
#include<string.h>
#define NUM 10000
#define NAME 10



int main(){
  int i,q,time,n,j=0,sum=0,count=0;
  int a[NUM];
  char str[NUM][NAME];

  scanf("%d%d",&n,&q);
  for(i=0;i<n;i++){
    scanf("%s%d",str[i],&a[i]);
  }

  while(count!=n){
    time=a[j]-q;
    a[j]+=sum;
    if(time<=0){
      printf("%s %d\n",str[j],a[j]);
      count++;
      sum+=(q+time);
    }
    else if(time>0){
	a[i]=time;
	strcpy(str[i],str[j]);
	i++;
	sum+=q;
    }

    
    j++;
  }
  

  return 0;
}

