#include <stdio.h>
#include <string.h>

#define QUEUE_DATA_MAX 100000

typedef struct ST_QueueData QueueData_t;

struct ST_QueueData{
    char name_buff[10];    /* Name Buffer */
    int  time_buff;        /* Time Buffer */
	QueueData_t *next;     /* Next Point */
}QUEUE_DATA;

QueueData_t tQueueDataBuffer[QUEUE_DATA_MAX];

int main(void)
{
    int  pn;                      /* process num */
    int  pt;                      /* process time */
    int  data_num = 0;
    int  elapsed_time = 0;
    QueueData_t *ptBeforeNext;    /* Befor Next Point */
    QueueData_t *ptQueueDataNow;  /* Now Queue Data Point */
    
    /* get "process num" & "process time" */
    scanf("%d %d", &pn, &pt);
     
    /* get Name & time */
    while((scanf("%s %d", tQueueDataBuffer[data_num].name_buff, &(tQueueDataBuffer[data_num].time_buff)) != EOF) && data_num < QUEUE_DATA_MAX)
    {
        data_num++;
    	tQueueDataBuffer[data_num-1].next = &(tQueueDataBuffer[data_num]);
    }
    
	tQueueDataBuffer[data_num-1].next = &(tQueueDataBuffer[0]);
	ptQueueDataNow = &(tQueueDataBuffer[0]);
	ptBeforeNext = &(tQueueDataBuffer[data_num-1]);
	
    /* get Data Num equal process num */
    if( data_num == pn )
    {
        while(pn > 0)
        {
            /* remain process time */
            if( ptQueueDataNow->time_buff > pt )
            {
                ptQueueDataNow->time_buff -= pt;
                elapsed_time += pt;
                ptBeforeNext = ptQueueDataNow;
           }
            else
            {
                elapsed_time += ptQueueDataNow->time_buff;
                printf("%s %d\n", ptQueueDataNow->name_buff, elapsed_time); /* output finished process */
                ptQueueDataNow->time_buff = 0;
                ptBeforeNext->next = ptQueueDataNow->next;                  /* dequeue */
                pn--;
            }
             
            /* Next buffer point */
            ptQueueDataNow = ptQueueDataNow->next;
        }
    }
    else
    {
        /* error input */
    }
     
    return 0;
}