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

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