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

typedef struct {
	char name[100];
	int t;
} data;

data array[100001],output[100001],temp;

int main(void){
	
	int N,q,i,j,sum=0,cnt=0;
	scanf("%d %d",&N,&q);
	for(i=0;i<N;i++){
		scanf("%s %d",array[i].name,&array[i].t);
	}
	while(N>0){
		if(q<array[0].t){
			array[0].t=array[0].t-q;
			sum+=q;
			temp=array[0];
			j=1;
			while(j!=N){
				array[j-1]=array[j];
				j++;
			}
			array[j-1]=temp;
		}
		else{
			sum+=array[0].t;
			array[0].t=sum;
			output[cnt]=array[0];
			cnt++;
			j=1;
			while(j!=N){
				array[j-1]=array[j];
				j++;
			}
			N--;
		}
	}
	for(i=0;i<cnt;i++){
		printf("%s %d\n",output[i].name,output[i].t);
	}
	return 0;
}