import sys
input = sys.stdin.readline

N,B=map(int,input().split())
A=list(map(int,input().split()))

S=set()
for a in A:
    if a in S:
        print(pow(2,N,B))
    else:
        print((pow(2,N,B)-pow(2,N-len(S)-1,B))%B)
    S.add(a)