#include<stdio.h>

typedef struct{

    char na[11];
    
    int ti;
}pro;

int main(void){

    int i, n, q;

    scanf("%d %d", &n, &q);

    pro pr[n];

    for(i=0;i<n;i++) scanf("%*c%s %d", pr[i].na, &pr[i].ti);

    int top=0, tail=0, tim=0, sta=0;

    while(1){

        if(sta==1 && top==tail) break;

        if(pr[top].ti<=q){

            tim+=pr[top].ti;

            pr[top].ti=0;

            printf("%s %d\n", pr[top].na, tim);

        }

        else{

            tim+=q;

            pr[top].ti-=q;

            pr[tail]=pr[top];

            tail++;

        }

        top++;

        if(top!=tail) sta=1;

        if(top==n) top=0;
        if(tail==n) tail=0;

    }

    return 0;

}
