import sys
input=sys.stdin.readline

q,x=map(int,input().split())
ar=[0]*x
ct=0
for i in range(q):
    y=int(input())
    if(y==ct):
        ct+=1
    else:
        ar[y%x]+=1
    while(True):
        if(ar[ct%x]>0):
            ar[ct%x]-=1
            ct+=1
        else:
            break
    print(ct)
        
