#include<stdio.h>
#include<fstream>
#include<algorithm>
using namespace std;
struct renwu{
  char m[1000];
  int t;
}a[1000000];
int main()
{
    int n;int p;
    int x=0;
    scanf("%d%d",&n,&p);
    int k=0,l=0;
    for(int i=0;i<n;i++)
    {
        scanf("%s%d",a[i].m,&a[i].t);
    }
    int head=0;
    int tail=n;
    while(head!=tail)
    {
        k=min(p,a[head].t);
        x+=k;
        a[head].t-=k;
        if(a[head].t>0)
        {
           a[tail]=a[head];tail=(tail+1)%(100005);
        }
        else
        {
          printf("%s %d\n",a[head].m,x);
        }
        head=(head+1)%(100005);
    }
    return 0;
}