#include <stdio.h>
#include <string.h>

typedef struct{
  char name[11];
  int t;
}Que;

int main(void){
  Que qu[1000000];
  int i,n,q;
  scanf("%d %d",&n ,&q);
  int c=n;
  int s=1;
  int e=0;
  for(i=1;i<=n;i++){
    scanf("%s %d",qu[i].name ,&qu[i].t);}
  while (c>0){
    if (qu[s].t<=q){
      e += qu[s].t;
      printf("%s %d\n",qu[s].name ,e);
      s++;
      c--;
    }
    else{
      e += q;
      qu[s+c].t = (qu[s].t)-q;
      strcat(qu[s+c].name,qu[s].name);
      s++;
    }
  }
  return 0;
}

