//============================================================================
// 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <math.h>

//============================================================================
typedef struct{
    char name[20];
    long quantam;
    int  order;
}TSchdule;
//============================================================================
int Quantam;
//============================================================================
void dump(int *A, int N)
{
    int i;

    for (i=0; i<N; i++){
        if (i)
            printf(" ");
        printf("%d", A[i]);
    }
    printf("\n");
}
//============================================================================
void cdump(char *str)
{
    int i;

    printf("%d:", strlen(str));;
    for (i=0; i<strlen(str); i++){
        if (i)
            printf(" ");
        printf("%02X", (unsigned char)str[i]);
    }
    printf("\n");
}
//============================================================================
int remain(TSchdule *sch, int n)
{
    long i;

    for (i=0; i<n; i++)
        if (sch[i].quantam)
            return 1
    //printf("r%ld\n", r);
    return 0;
}
//============================================================================
int Spend(long width, long req)
{
    if (req<width)
        return req;
    return width;
}
//============================================================================
void process(TSchdule *sch, int n)
{
    long i,tm; int spend;

    tm=0;
    while(remain(sch,n)){
        for (i=0; i<n; i++){
            if (sch[i].quantam){
                spend=Spend(Quantam, sch[i].quantam);
                sch[i].quantam-=spend;
                tm+=spend;
                //printf("%ld tm:%ld, sp:%d, ", i, tm, spend);
                if (!sch[i].quantam)
                    printf("%s %ld\n", sch[i].name, tm);
            }
        }
    }
}
//============================================================================
void input()
{
    long i,n; TSchdule *sch;

    scanf("%ld", &n);
    scanf("%d%*c", &Quantam);
    //printf("n=%ld, Quantam=%d\n", n, Quantam);
    sch=malloc(n*sizeof(TSchdule));
    for (i=0; i<n; i++){
        //scanf("%*s");
        scanf("%s", sch[i].name);
        scanf("%ld%*c", &sch[i].quantam);
        sch[i].order=i;
        
    }
    //for (i=0; i<n; i++)
    //    printf("%s %ld\n", sch[i].name, sch[i].quantam);
    process(sch, n);
    free(sch);
}
//============================================================================
int main(void)
{
    input();
    return 0;
}
//============================================================================