#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const long long N=1e6+10,mod=998244353,INF=1e15;
ll n,m,k,a[N],ans[N];
bool st[N];
void work(int l,int r,int id)
{
	if(l>r)return;
	vector<pii>f;
	//cout<<l<<' '<<r<<' '<<id<<endl;
	for(int i=l;i<=r;i++)f.push_back({a[i],i});
	sort(f.begin(),f.end());
	int cnt=r-l+1;
	for(int i=0;i<cnt;i++)
	{
		int da=cnt-i-1;
		int xi=f[i].first-1-i;
		if(da<=k&&xi>=da&&ans[f[i].second]==-1)ans[f[i].second]=id;
	}
	int mid=(l+r)/2;
	if(l==r)return;
	work(l,mid,id-1),work(mid+1,r,id-1);
}
void solve()
{
	cin>>n>>k;
	m=1<<n;
	for(int i=1;i<=m;i++)ans[i]=-1;
	for(int i=1;i<=m;i++)cin>>a[i];
	work(1,m,n);
	for(int i=1;i<=m;i++)cout<<ans[i]<<' ';cout<<endl;
}
int main()
{
    cin.tie(0), cout.tie(0), ios::sync_with_stdio(false);
    int T;T=1;
    while(T--)solve();
    return 0;
}