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


main() {

  int n; /* プロセス数 */
  int q; /* クオンタム時間 */
  int sumTime = 0; /* 経過時間 */

  int head=0; /* キューの先頭と末尾+1 */
  int tail=1;

  char name[100000][11]; /* プロセス名 */
  int time[100000]; /* 各プロセスの所要時間 */


  scanf("%d%d", &n, &q);

  for( tail=0; tail<n; tail++) {
    scanf("%s%d", name[tail], &time[tail]);
  }

  while(head != tail) {
    
    if( time[head] <= q ) { /* プロセスが完了する */
      sumTime += time[head];
      printf("%s %d\n", name[head], sumTime);
    }

    else { /* プロセスが完了しない */
      sumTime += q;
      strcpy(name[tail], name[head]);
      time[tail] = time[head] - q;

      if( tail+1 >= 100000 ) {
	tail = 0;
      }
      else {
	tail++;
      }
    }
    
    if( head+1 >= 100000 ) {
      head = 0;
    }
    else {
      head++;
    }
  }

}