#include<stdio.h>
#include<stdlib.h>
//#include<string.h>
int main(void){

	int n,time;
	scanf("%d",&n);
	scanf("%d",&time);
	int i,j;
	int p[n];
	char moji[n][50];
	for(i=0; i<n; i++){
		scanf("%s %d",moji[i],&p[i]);
		//printf("入力した文字は%s\n",moji[i]);
	}
	
	int queuenum=0;
//	int queue[1000];
	
	int sec=0;
	int nokori=n;
	while(nokori>0){
		if(queuenum==n){
			queuenum=0;
		}
		if(p[queuenum]==0){
			queuenum++;
			continue;
		}
		if(p[queuenum]-time>0){
			p[queuenum]-=time;
			//printf("処理%s %d\n",moji[queuenum], p[queuenum]);
			sec+=time;
			queuenum++;
			//nokori++;
		
		}else{
			printf("%s %d\n",moji[queuenum],p[queuenum]+sec);
			sec+=p[queuenum];
			p[queuenum]=0;
			queuenum++;
			nokori--;
		}
	}
	return 0;
}
