#include <bits/stdc++.h>
using namespace std;
int n, k, a[1 << 20 | 5], idx[1 << 20 | 5], ans[1 << 20 | 5], t[1 << 20 | 5];
int main() {
	scanf("%d%d", &n, &k);
	for (int i = 1; i <= 1 << n; ++i) {
		scanf("%d", &a[i]);
		idx[a[i]] = i;
	}
	for (int i = 1 << n; i >= 1; --i) {
		int p = idx[i], len = 2;
		while (p) {
			if (t[p] <= k && i >= len) {
				++ans[idx[i]];
				p >>= 1;
				len <<= 1;
			} else 
				break;
		}
		p = idx[i];
		while (p) {
			t[p] += 1;
			p >>= 1;
		}
	}
	for (int i = 1; i <= 1 << n; ++i) printf("%d ", ans[i]);
	return 0;
}