#include<stdio.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;
  tail = (tail + 1) % LEN;
}

P dequeue(){
  P x;
  x = Q[head];
  head = (head + 1) % LEN;
  return x;
}


int main(){
  int elaps = 0,c = 0;
  int i, q;
  P u;

  scanf("%d %d", &n, &q);
  head = 0;
  tail = n;

  for ( i = 0; i < n; i++){
    scanf("%s", Q[i].name);
    scanf("%d", &Q[i].t);
  }
  while(c != n){
     u = dequeue();
     if(u.t - q <= 0){
        elaps += u.t;
        printf("%s %d\n",u.name,elaps);
	c++;
      }
      else{
	u.t -= q;
	elaps += q;
        enqueue(u);
      }
  }
  return 0;
}

