import sys
input = sys.stdin.readline
q,x=map(int,input().split())
rem=[0]*x
mex=0
for i in range(q):
    n=int(input())
    rem[n%x]+=1
    while(rem[mex%x]!=0):
        rem[mex%x]-=1
        mex+=1
    print(mex)
