#include <iostream>
#pragma GCC optimize("O3")
#pragma GCC target("avx512f")
#include <bits/stdc++.h>
#include <immintrin.h>

constexpr int B = 20;

alignas(64) int dp[1 << B + 1];

int32_t main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n, b;
    std::cin >> n >> b;
    b = std::max(b, 8);
    assert(n <= 1e5);
    assert(b <= 20);
    std::vector<int> input(n);
    for (int i = 0; i < n; i++) {
        std::cin >> input[i];
        assert(0 <= input[i] && input[i] < (1 << b));
    }

    int64_t dlt = 0;
    std::vector<int64_t> ans(n);
    for (int i = n - 1; i >= 0; i--) {
        int val = input[i];
        if (val > 0) {
            // #pragma GCC ivdep
            // for (int j = (1 << b) - 1; j >= 0; j--) {
            //     dp[j] = (j & val) ? dp[j] : dp[j + val] + (i + 1);
            // }
            __m256i vec_val = _mm256_set1_epi32(val);
            __m256i vec_i = _mm256_set1_epi32(i + 1);
            __m256i zero = _mm256_setzero_si256();
            for (int j = (1 << b) - 8; j >= 0; j -= 8) {
                __m256i vec1 = _mm256_load_si256((__m256i*)(dp + j));
                __m256i vec2 = _mm256_loadu_si256((__m256i*)(dp + j + val));
                __m256i vec3 = _mm256_blendv_epi8(_mm256_add_epi32(vec2, vec_i), vec1, _mm256_cmpeq_epi32(_mm256_and_si256(vec1, vec_val), zero));
                _mm256_store_si256((__m256i*)(dp + j), vec3);
            }
            for (int j = 0; j < b; j++) {
                ans[i] += dp[1 << j] + dlt;
            }
        } else {
            dlt += i + 1;
            for (int j = 0; j < b; j++) {
                ans[i] += dp[1 << j] + dlt;
            }
        }
    }
    for (int i = 0; i < n; i++) {
        std::cout << ans[i] << " \n"[i == n - 1];
    }

    return 0;
}