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