#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
// #define int long long
const int MAXN = 5e7 + 9;
int tot = 0;

struct Info {
    Info *l = nullptr;
    Info *r = nullptr;
    int sum = 0;   
} info[MAXN];

void pull(Info *&p) {
    p->sum = p->l->sum + p->r->sum;
}

void push(Info *&p) {
    if(p->l == nullptr) {
        p->l = &info[tot++];
    }
    if(p->r == nullptr) {
        p->r = &info[tot++];
    }
}

void build(Info *&p, int l, int r) {
    if(l == r) {
        p->sum = 0;
        return;
    }
    int x = (l + r) / 2;
    push(p);
    build(p->l, l, x);
    build(p->r, x + 1, r);
}
void update(Info *&p, Info *&q, int l, int r, int pos, int v) {
    if(l == r) {
        p->sum += v;
        return;
    }
    int x = (l + r) / 2;
    if(x >= pos) {
        p->r = q->r;
        p->l = &info[tot++];
        p->l->sum = q->l->sum;
        update(p->l, q->l, l, x, pos, v);
    } else {
        p->l = q->l;
        p->r = &info[tot++];
        p->r->sum = q->r->sum;
        update(p->r, q->r, x + 1, r, pos, v);
    }
    pull(p);
}
int query(Info *&L, Info *&R, int l, int r, int k) {
    if(l == r) {
        return l;
    }
    int t = R->l->sum - L->l->sum;
    int x = (l + r) / 2;
    if(t >= k) {
        return query(L->l, R->l, l, x, k);
    } else {
        return query(L->r, R->r, x + 1, r, k - t);
    }
}
void init_end() {
    for(int i = 0; i < tot; i++) {
        info[i] = Info();
    }
    tot = 0;
}
void solve() {
    int n, k;
    cin >> n >> k;
    int N = (1ll << n);
    vector<Info *> p(N + 1);
    p[0] = &info[tot++];
    vector<int> a(N), c(N), pos(N);
    for(int i = 0; i < N; i++) {
        cin >> a[i];
    }
    auto b = a;
    sort(b.begin(), b.end());
    b.erase(unique(b.begin(), b.end()), b.end());
    int M = (int)b.size();
    build(p[0], 0, M - 1);
    for(int i = 0; i < N; i++) {
        p[i + 1] = &info[tot++];
        c[i] = lower_bound(b.begin(), b.end(), a[i]) - b.begin();
        pos[c[i]] = a[i];
        update(p[i + 1], p[i], 0, M - 1, c[i], 1);
    }
    for(int i = 0; i < N; i++) {
        int l = 0, r = n, ans = 0;
        while(l <= r) {
            int mid = (l + r) >> 1;
            int L = (i >> mid);
            int R = L + 1;
            // cout << mid << " " << L << " " << R << "a\n";
            L <<= mid;
            R <<= mid;
            L++;
            if(k >= R - L && a[i] >= R - L + 1) {
                l = mid + 1;
                ans = mid;
            } else if(a[i] >= R - L + 1 && pos[query(p[L - 1], p[R], 0, M - 1, R - L + 2 - (k + 1))] <= a[i]) {
                l = mid + 1;
                ans = mid;
            } else {
                r = mid - 1;
            }
        }
        cout << ans << " \n"[i == N - 1];
    //     int L = 1, R = N, ans = n;
    //     while(L <= R) {
    //         if(k >= R - L) {
    //             if(a[i] >= R - L + 1) {
    //                 cout << ans << " \n"[i == N - 1];
    //                 break;
    //             }
    //         } else {
    //             if(a[i] >= R - L + 1 && pos[query(p[L - 1], p[R], 0, M - 1, R - L + 2 - (k + 1))] <= a[i]) {
    //                 cout << ans << " \n"[i == N - 1];
    //                 break;
    //             }
    //         }
    //         int mid = (L + R) / 2;
    //         ans--;
    //         if(i < mid) {
    //             R = mid;
    //         } else {
    //             L = mid + 1;
    //         }
    //     }
    }
    // for(int i = 0; i < m; i++) {
    //     int l, r, k;
    //     cin >> l >> r >> k;
    //     l--;
    //     cout << pos[query(p[l], p[r], 0, M - 1, k)] << "\n";
    // }
    // init_end();
}        
    
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    
    int T = 1;
    // cin >> T;
    while(T--) solve();

    return 0;
}