#include<stdio.h>
#include<string.h>
void QueSort(char (*A)[11],int *,int,int);
int main(){
  int  n,q;
  char A[100000][11];
  int  B[100000];
  int  i;
  scanf("%d%d",&n,&q);
  for(i=0;i<n;i++){
    scanf("%s%d",&A[i],&B[i]);
  }
  QueSort(A,B,n,q);
  return 0;
}
void QueSort(char (*A)[11],int *B,int n,int q){
  int  s=0,t=0, i;
  
  while(t!=n){
    for(i=0;i<n-1;i++){
      if(B[i]!=0){
	if(B[i]<= q){
	  s+=B[i];
	  t++;
	  printf("%s %d\n",A[i],s);
	  B[i]=0;
	}
	else{
	  s+=q;
	  B[i]-=q;
	}
      }
    }
  }
}

