#include <stdio.h>


int main()
{
    int i, sum = 0;


    //入力
    int n, q;
    scanf("%d%d", &n, &q);

    char name[n][11];
    int time[n];
    for( i = 0; i < n; ++i ){
        scanf("%s%d", name[i], &time[i]);
        sum += time[i];
    }

    //処理と出力
    int p = -1, cnt = 0;
    while( cnt <= sum ){
        //終了判定: 全ての時間が0であれば終了
        int flag = 1;
        for( i = 0; i < n; ++i ){
            //printf("time[%d]:%d\n", i, time[i]);
            if( time[i] != 0 ) flag = 0;
        }
        if( flag ) break;

        //次の指す先
        p = (p + 1) % n;
        //クオンタム内でプロセスが終了する場合，出力して，name, timeをリセット
        if( time[p] != 0 ){
            if( time[p] - q <= 0 ){
                cnt += time[p];
                printf("%s %d\n", name[p], cnt);
                name[p][0] = '\0';
                time[p] = 0;
            } else { //終了しない場合，経過時間を加算して，timeをセット
                cnt += q;
                time[p] -= q;
            }
        }
    }


    return 0;
}