import java.util.*;
import java.io.*;

class Main{
    public static void main(String[] args) throws IOException{
	Scanner S=new Scanner(System.in);
	int i,n,m,t=0;
	Queue<String>P=new LinkedList<String>();
	Queue<Integer>T=new LinkedList<Integer>();
	n=S.nextInt();
	m=S.nextInt();
	for(i=0;i<n;i++){
	    P.add(S.next());
	    T.add(S.nextInt());
	}
	while(0<P.size()){
	    if(0<(T.peek()-m)){
		P.add(P.poll());
		T.add(T.poll()-m);
		t=t+m;
	    }
	    else{
		t=t+T.poll();
		System.out.println(P.poll()+" "+t);
	    }
	}
    }
}
	
			      
 import java.util.*; util.* java import java.io.*; io.* java class Main{
    public static void main(String[] args) throws IOException{
	Scanner S=new Scanner(System.in);
	int i,n,m,t=0;
	Queue<String>P=new LinkedList<String>();
	Queue<Integer>T=new LinkedList<Integer>();
	n=S.nextInt();
	m=S.nextInt();
	for(i=0;i<n;i++){
	    P.add(S.next());
	    T.add(S.nextInt());
	}
	while(0<P.size()){
	    if(0<(T.peek()-m)){
		P.add(P.poll());
		T.add(T.poll()-m);
		t=t+m;
	    }
	    else{
		t=t+T.poll();
		System.out.println(P.poll()+" "+t);
	    }
	}
    }
} Main public static void main(String[] args) throws IOException{
	Scanner S=new Scanner(System.in);
	int i,n,m,t=0;
	Queue<String>P=new LinkedList<String>();
	Queue<Integer>T=new LinkedList<Integer>();
	n=S.nextInt();
	m=S.nextInt();
	for(i=0;i<n;i++){
	    P.add(S.next());
	    T.add(S.nextInt());
	}
	while(0<P.size()){
	    if(0<(T.peek()-m)){
		P.add(P.poll());
		T.add(T.poll()-m);
		t=t+m;
	    }
	    else{
		t=t+T.poll();
		System.out.println(P.poll()+" "+t);
	    }
	}
    } main {
	Scanner S=new Scanner(System.in);
	int i,n,m,t=0;
	Queue<String>P=new LinkedList<String>();
	Queue<Integer>T=new LinkedList<Integer>();
	n=S.nextInt();
	m=S.nextInt();
	for(i=0;i<n;i++){
	    P.add(S.next());
	    T.add(S.nextInt());
	}
	while(0<P.size()){
	    if(0<(T.peek()-m)){
		P.add(P.poll());
		T.add(T.poll()-m);
		t=t+m;
	    }
	    else{
		t=t+T.poll();
		System.out.println(P.poll()+" "+t);
	    }
	}
    } Scanner S=new Scanner(System.in); S new Scanner(System.in) int i i n n m m t=0; t 0 Queue<String>P=new LinkedList<String>(); P new LinkedList<String>() Queue<Integer>T=new LinkedList<Integer>(); T new LinkedList<Integer>() n=S.nextInt() n S.nextInt() S.nextInt S m=S.nextInt() m S.nextInt() S.nextInt S for(i=0;i<n;i++){
	    P.add(S.next());
	    T.add(S.nextInt());
	} i=0; i=0 i 0 i<n i n i++ i++ i {
	    P.add(S.next());
	    T.add(S.nextInt());
	} {
	    P.add(S.next());
	    T.add(S.nextInt());
	} P.add(S.next()) P.add P S.next() S.next S T.add(S.nextInt()) T.add T S.nextInt() S.nextInt S while(0<P.size()){
	    if(0<(T.peek()-m)){
		P.add(P.poll());
		T.add(T.poll()-m);
		t=t+m;
	    }
	    else{
		t=t+T.poll();
		System.out.println(P.poll()+" "+t);
	    }
	} 0<P.size() 0 P.size() P.size P {
	    if(0<(T.peek()-m)){
		P.add(P.poll());
		T.add(T.poll()-m);
		t=t+m;
	    }
	    else{
		t=t+T.poll();
		System.out.println(P.poll()+" "+t);
	    }
	} if(0<(T.peek()-m)){
		P.add(P.poll());
		T.add(T.poll()-m);
		t=t+m;
	    }
	    else{
		t=t+T.poll();
		System.out.println(P.poll()+" "+t);
	    } 0<(T.peek()-m) 0 (T.peek()-m) T.peek() T.peek T m {
		P.add(P.poll());
		T.add(T.poll()-m);
		t=t+m;
	    } P.add(P.poll()) P.add P P.poll() P.poll P T.add(T.poll()-m) T.add T T.poll()-m T.poll() T.poll T m t=t+m t t+m t m {
		t=t+T.poll();
		System.out.println(P.poll()+" "+t);
	    } t=t+T.poll() t t+T.poll() t T.poll() T.poll T System.out.println(P.poll()+" "+t) System.out.println System.out System System.out P.poll()+" "+t P.poll()+" "+t P.poll() P.poll P " " t String[] args args
import java.util.*;
import java.io.*;

class Main{
    public static void main(String[] args) throws IOException{
	Scanner S=new Scanner(System.in);
	int i,n,m,t=0;
	Queue<String>P=new LinkedList<String>();
	Queue<Integer>T=new LinkedList<Integer>();
	n=S.nextInt();
	m=S.nextInt();
	for(i=0;i<n;i++){
	    P.add(S.next());
	    T.add(S.nextInt());
	}
	while(0<P.size()){
	    if(0<(T.peek()-m)){
		P.add(P.poll());
		T.add(T.poll()-m);
		t=t+m;
	    }
	    else{
		t=t+T.poll();
		System.out.println(P.poll()+" "+t);
	    }
	}
    }
}
	
			      

