#include <stdio.h>
#define N 1000000

int s[N],l=0,r=0;

void push(int x){
  s[r]=x;
  r++;
  if(r>=N)r=0;
}

int pop(){
  int a=s[l];
  l++;
  if(l>=N)l=0;
  return a;
}

int main(){
  l=r=0;
  int n,i,q;
   char ch[n][10];
   int c[n];
   int sum=0,x;
   
   scanf("%d%d",&n,&q);
   for(i=0;i<n;i++){
     scanf("%s %d",ch[i],&c[i]);
     push(i);
   }

   while(l != r){
     x=pop();

     if(q<c[x]){
       sum+=q;
       c[x]-=q;
       push(x);
     }

     else{
       sum+=c[x];
       printf("%s %d\n",ch[x],sum);
     }
   }
     
   return 0;

   
}

