/*
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimize("unroll-loops")
*/
#include<bits/stdc++.h>
using namespace std;
#define all(x) x.begin(), x.end()
#define len(x) (int)(x.size())
#define eb emplace_back
#define PI 3.14159265359
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define BIT(x,i) (1&((x)>>(i)))
#define MASK(x) (1LL<<(x))
#define task "tnc"  
typedef long long ll;
const ll INF=1e18;
const int maxn=1e6+5;
const int mod=1e9+7;
const int mo=998244353;
using pi=pair<ll,ll>;
using vi=vector<ll>;
using pii=pair<pair<ll,ll>,ll>;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int n,k;
vector<pair<int,int>>st[maxn];
int lazy[maxn];
int s[2][maxn];
ll ans[maxn];
vector<pair<int,pair<int,int>>>p[maxn];
vector<pair<int,int>>mer(vector<pair<int,int>>&A,vector<pair<int,int>>&B){
	int l1=0;
	int l2=0;
	vector<pair<int,int>>p;
	while(len(p)<min(k+1,len(A)+len(B))){
		int ok=0;
		if(l1<len(A) && l2<len(B)){
			if(A[l1].fi==B[l2].fi){
				p.pb({A[l1].fi,A[l1].se+B[l2].se});
				l1++;
				l2++;
				ok=1;
			}
			else if(A[l1].fi<B[l2].fi){
				p.pb(A[l1]);
				l1++;
				ok=1;
			}
			else{
				p.pb(B[l2]);
				l2++;
				ok=1;
			}
		}
		else if(l2==len(B) && l1<len(A)){
			p.pb(A[l1]);
			l1++;
		}		
		else if(l1==len(A) && l2<len(B)){
			p.pb(B[l2]);
			l2++;
		}
		if(l1==len(A) && l2==len(B)){
			break;
		}
	}
	return p;
}
void build(int id,int l,int r){
	if(l==r){
		st[id].pb({0,1});
		return;
	}
	int mid=(l+r)/2;
	build(id*2,l,mid);
	build(id*2+1,mid+1,r);
	st[id]=mer(st[id*2],st[id*2+1]);
}
void push(int id){
	if(lazy[id]!=0){
		for(int i=0;i<st[id*2].size();i++){
			st[id*2][i].fi+=lazy[id];
		}
		for(int i=0;i<st[id*2+1].size();i++){
			st[id*2+1][i].fi+=lazy[id];
		}
		lazy[id*2]+=lazy[id];
		lazy[id*2+1]+=lazy[id];
		lazy[id]=0;
	}
}
void update(int id,int l,int r,int u,int v,int val){
	if(l==u && v==r){	
		lazy[id]+=val;
		for(int i=0;i<st[id].size();i++){
			st[id][i].fi+=val;
		}
		return;
	}
	int mid=(l+r)/2;
	push(id);
	if(v<=mid){
		update(id*2,l,mid,u,v,val);	
	}
	else if(u>mid){
		update(id*2+1,mid+1,r,u,v,val);
	}
	else{
		update(id*2,l,mid,u,mid,val);
		update(id*2+1,mid+1,r,mid+1,v,val);
	}
	st[id]=mer(st[id*2],st[id*2+1]);
}
vector<pair<int,int>>get(int id,int l,int r,int u,int v){
	vector<pair<int,int>>res;
	if(l==u && v==r){
		return st[id];
	}
	int mid=(l+r)/2;
	push(id);
	if(v<=mid){
		return get(id*2,l,mid,u,v);
	}
	else if(mid<u){
		return get(id*2+1,mid+1,r,u,v);
	}
	else{
		vector<pair<int,int>>A=get(id*2,l,mid,u,mid);
		vector<pair<int,int>>B=get(id*2+1,mid+1,r,mid+1,v);
		return mer(A,B);
	}
}
signed main()
{
	cin.tie(0),cout.tie(0)->sync_with_stdio(0);
    //freopen(task".inp" , "r" , stdin);
    //freopen(task".out" , "w" , stdout);
    cin>>n>>k;
    for(int i=1;i<=n;i++){
    	cin>>s[0][i];
    }
    for(int i=1;i<=n;i++){
    	cin>>s[1][i];
    }

    s[0][0]=s[0][n];
    s[1][0]=s[1][n];
    n*=2;
    for(int i=1;i<=n/2;i++){
    	// a<b<c<d
    	int a=s[0][i];
    	int b=s[1][i];
    	int aa=s[0][i-1];
    	int bb=s[1][i-1];
    	if(a>b){
    		swap(a,b);
    		swap(aa,bb);
    	}
    	// a<b nam giua
    	// bb<a<b<aa
    	if((bb<a && b<aa)){
    		cout<<"Case 1: "<<i<<"\n";
    		int min1=min(aa,bb);
    		int ma1=min(aa,bb);
    		p[1].pb({1,{a,b-1}});
    		p[bb+1].pb({-1,{a,b-1}});
    		p[bb+1].pb({1,{a,aa-1}});
    		p[a+1].pb({-1,{a,aa-1}});
    		p[a+1].pb({1,{b,n}});
    		p[b+1].pb({-1,{b,n}});
    	}
    	// aa<a<b<bb
    	else if(aa<a && b<bb){

    		cout<<"Case 2: "<<i<<"\n";
    		p[aa+1].pb({1,{a,bb-1}});
    		p[b+1].pb({-1,{a,bb-1}});
    	}
    	//a<b<bb<aa
    	else if(b<bb && bb<aa){

    		cout<<"Case 3: "<<i<<"\n";
    		int d=min(aa,bb);
    		p[1].pb({1,{a,bb-1}});
    		p[b+1].pb({-1,{a,bb-1}});
    	}
    	// a<b<aa<bb
    	else if(b<aa && aa<bb){
    		// cout<<"Casemiro:"<<i<<"\n";
    		p[1].pb({1,{a,aa-1}});
    		p[b].pb({-1,{a,aa-1}});
    		p[b].pb({1,{b,bb-1}});
    		p[b+1].pb({-1,{b,bb-1}});
    	}

    	// aa<bb<a<b
    	else if(aa<bb && bb<a && a<b){

    		// cout<<"Case4: "<<i<<"\n";
    		int d=max(aa,bb);
    		p[aa+1].pb({1,{a,b-1}});
    		p[bb+1].pb({-1,{a,b-1}});
    		p[bb+1].pb({1,{a,n}});
    		p[a+1].pb({-1,{a,n}});
    		p[a+1].pb({1,{b,n}});
    		p[b+1].pb({-1,{a,n}});
    	}
    	// bb<aa<a<b
    	else if(bb<aa&& aa<a && a<b){
    		// cout<<"caseee: "<<i<<"\n";
    		p[aa+1].pb({1,{a,n}});
    		p[b+1].pb({-1,{a,n}});
    	}
    	// a<aa<b<bb
    	else if(a< aa && aa<b && b<bb){

    		// cout<<"Case5: "<<i<<"\n";
    		p[1].pb({1,{a,aa-1}});
    		p[a+1].pb({-1,{a,aa-1}});
    		p[a+1].pb({1,{b,bb-1}});
    		p[b+1].pb({-1,{b,bb-1}});

    	}
    	// a<aa<bb<b
    	else if(a< aa && aa<bb && bb<b){

    		// cout<<"Case6: "<<i<<"\n";
    		p[1].pb({1,{a,aa-1}});
    		p[a+1].pb({-1,{a,aa-1}});
    		p[bb+1].pb({1,{b,n}});
    		p[b+1].pb({-1,{b,n}});

    	}
    	// a<bb<b<aa
    	else if(a<bb && bb<b && b<aa){

    		// cout<<"Case7: "<<i<<"\n";
    		p[1].pb({1,{a,b-1}});
    		p[a+1].pb({-1,{a,b-1}});
    		p[bb+1].pb({1,{b,n}});
    		p[b+1].pb({-1,{b,n}});
    	}
    	// aa<a<bb<b
    	else if(aa<a && a<bb && bb<b){

    		// cout<<"Case8: "<<i<<"\n";
    		p[aa+1].pb({1,{a,b-1}});
    		p[a+1].pb({-1,{a,b-1}});
    		p[bb+1].pb({1,{b,n}});
    		p[b+1].pb({-1,{b,n}});
    	}
    	// bb<a<aa<b
    	else if(bb<a && a<aa && aa<b){

    		// cout<<"Case9: "<<i<<"\n";
    		p[1].pb({1,{a,aa-1}});
    		p[a+1].pb({-1,{a,aa-1}});
    		p[a+1].pb({1,{b,n}});
    		p[b+1].pb({-1,{b,n}});
    	}
    }
    build(1,1,n);
    
    for(int i=1;i<=n;i++){

		
    	for(auto v:p[i]){
    		// cout<<i<<" "<<v.se.fi<<" "<<v.se.se<<" "<<v.fi<<"\n";
    		update(1,1,n,v.se.fi,v.se.se,v.fi);
    	}
    	vector<pair<int,int>>q=get(1,1,n,i,n);
    	for(auto v:q){
    		// cout<<i<<" "<<v.fi<<" "<<v.se<<"\n";
    		ans[v.fi]+=(ll)(v.se);
    	}
    	
    }
    for(int i=1;i<=k;i++){
    	if(i==1){
    		cout<<ans[0]+ans[1]<<" ";
    	}
    	else cout<<ans[i]<<" ";
    }
    
    return 0;
}