#include <bits/stdc++.h>

using namespace std;
#define int long long 
const int N=1e6+10;
#define endl '\n';
typedef pair<int,int> pii;
int a[N];
int n,m;

int tr[N*2];
pii p[N*2][21];

int lowbit(int x){
    return x&(-x);
}
void add(int index){
    for(int i=index;i<N*2;i+=lowbit(i)) tr[i]++;
}
int getsum(int index){
    int res=0;
    for(int i=index;i;i-=lowbit(i)) res+=tr[i];
return res;
}
pii v[N*2];
void solve(){
    cin>>n>>m;    
    for(int i=1;i<=n;i++)
    {
        int temp=1<<i;
        for(int l=1;l<=(1<<n);l+=temp)
        {
            int r=l+temp-1;
            for(int k=l;k<=r;k++)
            p[k][i]={l,r};
        }
    }
    int t=n;
    n=1<<n;
    for(int i=1;i<=n;i++)
    {
        cin>>v[i].first;
        v[i].second=i;
    }
    sort(v+1,v+1+n);
    vector<int> res(n+10);
    for(int i=1;i<=n;i++)
    {
        auto [x,y]=v[i];
        for(int k=1;k<=t;k++)
        {
           auto [l,r]=p[y][k];
           int len=r-l+1;
           if(i<len) break;
           int temp=getsum(r)-getsum(l-1)+k;
           if(temp>=len-1) res[y]++;
           else break;
        }  
        add(i);
    }
    for(int i=1;i<=n;i++) cout<<res[i]<<' ';
    cout<<endl;
return ;
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int T=1; 
    //cin>>T;
    while(T--)
    {
        solve();
    }
}