#include<stdio.h>
typedef struct{
    char c[20];
    int d;
}X;
int main()
{
    int a,b,i,e=0;
    scanf("%d %d",&a,&b);
    X x[200000];
    for(i=0;i<a;i++){
        scanf("%s %d",x[i].c,&x[i].d);
    }
    for(i=0;i<a;i++){
        x[i].d-=b;
        if(x[i].d<=0){
            e+=x[i].d+b;
            printf("%s %d\n",x[i].c,e);
        }
        else{
        x[a]=x[i];
        e+=b;
        a++;
        }
    }
    return 0;
}