n,q=list(map(int,input().split()))

n_t=[input().split() for i in range(n)]

p_time=0

while n_t:
    
    if int(n_t[0][1])<=q:
        p_time+=int(n_t[0][1])
        finish=n_t.pop(0)
        print(finish[0],p_time)
    else:
        
        n_t[0][1]=str(int(n_t[0][1])-q)
        n_t.append(n_t[0])
        p_time+=q
        del n_t[0]   n,q=list(map(int,input().split())) n list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split q input().split() for i in range(n) for i in range(n) i range(n) range n for i in range(n) input().split() ().split () input split n_t=[input().split() for i in range(n)] n_t [input().split() for i in range(n)] p_time=0 p_time 0 while n_t:
    
    if int(n_t[0][1])<=q:
        p_time+=int(n_t[0][1])
        finish=n_t.pop(0)
        print(finish[0],p_time)
    else:
        
        n_t[0][1]=str(int(n_t[0][1])-q)
        n_t.append(n_t[0])
        p_time+=q
        del n_t[0]   n_t if int(n_t[0][1])<=q:
        p_time+=int(n_t[0][1])
        finish=n_t.pop(0)
        print(finish[0],p_time)
    else:
        
        n_t[0][1]=str(int(n_t[0][1])-q)
        n_t.append(n_t[0])
        p_time+=q
        del n_t[0]   int(n_t[0][1])<=q int(n_t[0][1]) int n_t[0][1] [0] n_t 0 1 q p_time+=int(n_t[0][1]) p_time int(n_t[0][1]) int n_t[0][1] [0] n_t 0 1 finish=n_t.pop(0) finish n_t.pop(0) n_t.pop n_t pop 0 print(finish[0],p_time) print finish[0] finish 0 p_time n_t[0][1]=str(int(n_t[0][1])-q) n_t[0][1] [0] n_t 0 1 str(int(n_t[0][1])-q) str int(n_t[0][1])-q int(n_t[0][1]) int n_t[0][1] [0] n_t 0 1 q n_t.append(n_t[0]) n_t.append n_t append n_t[0] n_t 0 p_time+=q p_time q del n_t[0] n_t[0] n_t 0 finish=n_t.pop(0) n_t.pop(0) finish p_time=0 0 p_time n_t=[input().split() for i in range(n)] [input().split() for i in range(n)] n_t p_time+=q q p_time p_time+=int(n_t[0][1]) int(n_t[0][1]) p_time q=list(map(int,input().split())) list(map(int,input().split())) q n,q=list(map(int,input().split())) list(map(int,input().split())) n
n,q=list(map(int,input().split()))

n_t=[input().split() for i in range(n)]

p_time=0

while n_t:
    
    if int(n_t[0][1])<=q:
        p_time+=int(n_t[0][1])
        finish=n_t.pop(0)
        print(finish[0],p_time)
    else:
        
        n_t[0][1]=str(int(n_t[0][1])-q)
        n_t.append(n_t[0])
        p_time+=q
        del n_t[0]  