import sys

q,x = list(map(int,sys.stdin.readline().rstrip().split(' ')))
a = set()
punt = 0
for i in range(q):
    y = int(sys.stdin.readline().rstrip())
    
    #punt[y]+=1
    if y == punt:
        punt+=1
        a.add(y)
    elif punt > y:
        if (punt-y)%x == 0:
            punt+=1
            a.add(((punt-y)//x)*x+y)
        else:
            temp = ((punt-y)//x+1)*x+y
            while temp in a:
                temp+=x
            a.add(temp)

        
    elif punt < y:
        if (y-punt)%x == 0:
            punt+=1
            a.add((-(y-punt)//x)*x+y)
        else:
            temp = ((y-punt)//x)*x+y
            while temp in a:
                temp+=x
            a.add(temp)
    while punt in a:
        punt+=1   
         
         
         
    print(punt)

    
    

