#include <stdio.h>
#define N 10000000
int ans[N],w,p;

void rr(int x)
{
  ans[p]=x;
  p++;
  if(p>=N)
  {
    p=0;
  }
}

int pp()
{

  int d=ans[w];
  w++;
  if(w>=N) w=0;
  return d;
}

int main()
{

  int m,q,i,sum;
  int c[m];
  scanf("%d%d",&m,&q);
  char cod[m][10];

    w=p=0;

  for(i=0;i<m;i++)
  {
    scanf("%s %d",cod[i],&c[i]);
    rr(i);
  }

sum=0;

  while(w!=p)
  {
    int x=pp();
    if(q<c[x])
    {
      sum+=q;
      c[x]-=q;
      rr(x);
    }
    else
    {
      sum+=c[x];
      printf("%s %d\n",cod[x],sum);
    }
  }
  return 0;
}

