#include <stdio.h>
#define N 1000000
int que[N],l,r;

void push(int x){
  que[r]=x;
  r++;
  if(r>=N) r=0;
}
int pop(){
  int d=que[l];
  l++;
  if(l>=N) l=0;
  return d;
}
int main(){
  l=r=0;
  int n,q,i;
  scanf("%d%d",&n,&q);
  char ch[n][10];
  int c[n];
  for(i=0; i<n; i++) {
    scanf("%s %d",ch[i],&c[i]);
    push(i);
  }
  int sum=0;
  while(l!=r){
    int 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;
}

