#include<stdio.h>
#include<string.h>
#define LEN 100005

typedef struct pp {
    char name[100];
    int t;
}P;

P Q[LEN];
int head,tail,n;
void en(P x){
    Q[tail] = x;
    tail = (tail + 1) % LEN;
}

P de(){
    P x = Q[head];
    head = (head + 1) % LEN;
    return x;
}

int min(int a, int b) {return a<b ? a:b; }

int main(){
    int elaps = 0, c;
    int i, q;
    P u;
    scanf("%d%d",&n, &q);
    
    for(i = 1;i <= n; i++){
        scanf("%s",Q[i].name);
        scanf("%d",&Q[i].t);
    }
    head = 1; tail = n + 1;
while(head != tail){
    u = de();
    c = min(q, u.t);
    u.t -= c;
    elaps += c;
    if( u.t >0) en(u);
else{
    printf("%s %d\n",u.name, elaps);
  }   
}

    return 0;
    
    
}

