#include <bits/stdc++.h>
#include "beechtree.h"

using namespace std;

long long n,m,nn,pr[200069],a[200069];
vector<long long> al[200069];
array<long long,4> dp[200069],as[200069];
bool bad;

void dfs(long long x)
{
	long long i,j,sz=al[x].size(),l;
	
	for(i=1;i<=m;i++)
	{
		dp[x][i]=0;
	}
	for(i=0;i<sz;i++)
	{
		l=al[x][i];
		dfs(l);
		if(dp[x][a[l]])
		{
			bad=1;
		}
		dp[x][a[l]]=dp[l][a[l]]+1;
	}
	for(i=0;i<sz;i++)
	{
		l=al[x][i];
		for(j=1;j<=m;j++)
		{
			if(dp[l][a[l]]&&!dp[x][a[l]])
			{
				bad=1;
			}
		}
	}
	nn++;
	as[nn]=dp[x];
}

inline bool slv(long long x)
{
	long long i,j;
	
	nn=0;
	bad=0;
	dfs(x);
	if(bad)
	{
		return 0;
	}
	sort(as+1,as+nn+1);
	for(i=1;i<=nn-1;i++)
	{
		for(j=1;j<=m;j++)
		{
			if(as[i][j]>as[i+1][j])
			{
				return 0;
			}
		}
	}
	return 1;
}

vector<int> beechtree(int on,int om,vector<int> opr,vector<int> oa)
{
	long long i;
	vector<int> sq;
	
	n=on;
	m=om;
	for(i=1;i<=n;i++)
	{
		pr[i]=opr[i-1]+1;
		a[i]=oa[i-1];
		al[pr[i]].push_back(i);
	}
	for(i=1;i<=n;i++)
	{
		sq.push_back(slv(i));
	}
	return sq;
}