n,b = map(int,input().split())
a = list(map(int,input().split()))
s = set(); c = n; r = [1]*(n+1)
for i in range(n): r[i+1] = r[i]*2%b
for v in a:
    if v in s: print(r[n])
    else: s.add(v); c -= 1; print((r[n]-r[c])%b)