#include<stdio.h>

int main() {
	int n, q,i,Q[100000],j[100000],t=0,f=0;
	char a[100000][10],b[100000][10];
	scanf("%d%d",&n,&q);

for(i=0;i<n;i++) {
	scanf("%s%d",a[i],&Q[i]);
}

while(1) {
	for(i=0;i<n;i++) {
		if(Q[i]==0) continue;
	if(q>=Q[i]) {
		t+=Q[i];
		strcpy(b[f],a[i]);
		j[f]=t;
		f++;
		Q[i]=0;
		}
		else {
			t+=q;
			Q[i]-=q;
	}	
	}
		if(f==n) break;
		
}
		
		for(i=0;i<n;i++) {
			printf("%s %d\n",b[i],j[i]);
			}
			return 0;
			}
