#include <stdio.h>
#include <string.h>
#define LEN 100005
typedef struct pp{
  char name[100];
  int t;
}P;
P Q[LEN+1];
int head,tail,n;
void enqueue(P x){
  Q[tail]=x;
  if(tail+1==LEN){
    tail=0;
  }
  else tail++;
}
P dequeue(){
  P x;
  x=Q[head];
  if(head+1==LEN)head=0;
  else head++;
  return x;
}
int main(){
  P u;
  int i,n,q,total_time=0;
  scanf("%d%d",&n,&q);
  for(i=0;i<n;i++){
  scanf("%s",u.name);
  scanf("%d",&u.t);
  enqueue(u);
  }
   
  while(head!=tail){
    u=dequeue();
    if(u.t>q){
      u.t=u.t-q;
      enqueue(u);
      total_time+=q;
    }
    else{
      printf("%s %d\n",u.name,u.t+total_time);
      total_time+=u.t;
    }
  }
  return 0;
}