#include <stdio.h>
#include <string.h>
typedef struct {char name[11];int t;}queue;
queue que[1000000];

int main(void){
    int i,n,q;
    scanf("%d %d",&n,&q);
    int cnt=n,st=1,el=0;
    for(i=1;i<=n;i++){scanf("%s %d",que[i].name,&que[i].t);}
    while (cnt>0){
        if (que[st].t<=q){
            el+=que[st].t;
            printf("%s %d\n",que[st].name,el);
            st++;cnt--;
        }
        else{
            el+=q;que[st+cnt].t=(que[st].t)-q;
            strcat(que[st+cnt].name,que[st].name);
            st++;
        }
    }
    return 0;
}


