#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;
		int last=m;
		for(int i=n;i>=0;i--)
		{
			if(last==0)break;
			l=1,r=last;
			while(l<r)
			{
				int mid=(l+r) >> 1;
				if(check(mid,i)) r=mid;
				else l=mid+1;
			}
			if(check(l,i)) {
				for(int j=last;j>=l;j--)
					ans[pos[j]]=i;
				last=l-1;
			}
		}
	}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=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;
}