n,b,*a=map(int,open(0).read().split());s=set();p=pow(2,n,b)
for i in a:(i not in s or print(p))and(s.add(i),print((p-pow(2,n-len(s),b))%b))