#include <bits/stdc++.h>
using namespace std;
#define int long long
int __ = 1;
using pii=pair<int,int>;
const int N=2e6+50;
int a[N],pos[N],ans[N];
int n,k,m;
bool check(int mid,int x)
{
    int len=pow(2,x);
    if(len>mid)return 0;
    bool f=0;
    for(int j=1;j<=m;j+=len)
    {
        int cnt=0;
        for(int k=j;k<j+len;k++)
            if(a[k]>mid)cnt++;
        if(cnt<=k)f=1;
    }
    return f;
}
void solve(){
    cin>>n>>k;
    m=pow(2,n);
    for(int i=1;i<=m;i++)
    {
        cin>>a[i];
        pos[a[i]]=i;
    }
    if(k>=1)
    {
        int l=m+1,r;
        for(int i=n;i>=0;i--)
        {
            int last=l-1;
            r=last,l=1;
            while(l<r)
            {
                int mid=(l+r) >> 1;
                if(check(mid,i)) r=mid;
                else l=mid+1;
            }
            for(int j=last;j>=l;j--)
                ans[pos[j]]=i;
            if(l==1)break;
        }
    }else
    {
        vector<int> b;
        for(int i=1;i<=m;i++)b.push_back(a[i]);
        for(int i=0;i<=n-1;i++)
        {
            vector<int>c;
            for(int j=0;j<b.size();j+=2)
            {
                ans[pos[min(b[j],b[j+1])]]=i;
                c.push_back(max(b[j],b[j+1]));
            }
            b=c;
        }
        ans[pos[b[0]]]=n;
        // for(int i = 0; i < n; i++)
        // {
        //     int len = 1 << i;
        //     for(int j = len * 2; j <= m; j+= len * 2)
        //     {
        //         if(a[j] > a[j - len]) ans[pos[a[j - len]]] = i;
        //         else ans[pos[a[j]]] = i, swap(a[j],a[j - len] );
        //     }
        // }
        // ans[pos[m]] = n;
    }
    for(int i=1;i<=m;i++)cout<<ans[i]<<" ";cout<<endl;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    // freopen("1.in.txt","r",stdin);
    // cin >> __;
    while (__--){
        solve();
    }
    return 0;
}