#include <bits/stdc++.h>

using namespace std;
#define int long long
int32_t main()
{
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int n,p;cin>>n>>p;int a[n];for(int i=0;i<n;++i) cin>>a[i];
    int po[n+1]={1};for(int i=0;i<n;++i) {po[i+1]=(2*po[i])%p;} po[0]%=p;
    set<int> h;int answ=0;
    for(int i=0;i<n;++i)
    {
        int u=po[n];
        if(i!=0) h.insert(a[i]);
        int v=0;
        if(h.count(a[0])) {v=0;}
        else {v=po[n-h.size()-1];}
        cout<<((u-v)%p+p)%p<<endl;
    }
    return 0;
}