#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
#define int long long
int n,b,a[100010],buc[(1<<20)+5]; 
void chkmn(int &x,int y){if(x>y)x=y;}
void ins(int x,int r){
	for(int i=0;i<(1<<10);i++)
		if((x|i)==i)chkmn(buc[(x>>10<<10)|i],r);
}
int find(int x){
	int ans=1e9;
	for(int i=0;i<(1<<10);i++)
		if(((x>>10)&i)==i)chkmn(ans,buc[(i<<10)|(x&1023)]);return ans;
}
void work(){
	memset(buc,0x1f,sizeof buc);
	cin>>n>>b;
	for(int i=1;i<=n;i++)cin>>a[i];
    static int res[100010];
	for(int i=n,s=0;i;i--){
		if(a[i])ins(a[i],i);else s+=i;
		int &ans=res[i];
		for(int _=0,bit,pos;_<b;_++){
			bit=1<<_;
			ans+=s;
			while(1){
				pos=find((1<<20)-1-bit);
				if(pos>n)break;
				ans+=pos;bit|=a[pos]; 
			}
		}
	}
    for(int i=1;i<=n;i++)cout<<res[i]<<' ';cout<<'\n';
}
signed main(){
	ios::sync_with_stdio(0),
	cin.tie(0),cout.tie(0);
	int T=1;while(T--)work();return 0;
}