#include <stdio.h>
#include <string.h>
#define LEN 1000000

typedef struct pp{
  char name[10];
  int t;
}p;

typedef struct pk{
  char name[10];
  int m;
}q;

int main(){
  int a,b,c,cnt=0;
  int i,j,k,l;
  p h[LEN];
  q r[LEN];

  scanf("%d %d",&a,&b);
  for(i=0;i<a;i++){
    scanf("%s %d",h[i].name,&h[i].t);
  }
  
  for(j=0;;j++){
    if((h[j].t - b) > 0){
      c=h[j].t-b;
      cnt+=b;
      strcpy(h[i].name,h[j].name);
      h[i].t=c;
      i++;
    }

    if(h[j].t - b <= 0){
      k++;
      cnt+=h[j].t;
      strcpy(r[k-1].name,h[j].name); r[k-1].m=cnt;
      if(k==a) break;
    }
  }
  
  for(l=0;l<a;l++){
    printf("%s %d\n",r[l].name , r[l].m);
  }
  return 0;
}

