#ifndef CYBER
#include "beechtree.h"
#endif
#ifdef CYBER
#include "grader.cpp"
#endif
#include <bits/stdc++.h>
#define lg long long

using namespace std;

const lg N = 2e5+5;

vector<int> adj[N], ans;
lg st[N], en[N], tim;

void dfs(lg src)
{
	st[src] = ++tim;
	for(auto it : adj[src])
	{
		dfs(it);
	}
	en[src] = tim;
}

std::vector<int> beechtree(int N, int M, std::vector<int> P, std::vector<int> C)
{
	ans.resize(N);
	if(N <= 8)
	{
		for(int i = 1; i < N; i++)
		{
			adj[P[i]].push_back(i);
		}
		dfs(0);
		for(int i = 0; i < N; i++)
		{
			vector<lg> x;
			for(int j = 0; j < N; j++)
			{
				if(i == j)	continue;
				if(st[i] <= st[j] && en[j] <= en[i])
				{
					x.push_back(j);
				}
			}
			do{
				map<int, int> mp;
				lg b = 1;
				for(int j = 0; j < x.size(); j++)
				{
					if(P[x[j]] != x[mp[C[x[j]]]])
					{
						b = 0;
					}
					mp[C[x[j]]]++;
				}
				if(b)
				{
					ans[i] = 1;
					break;
				}
			}
			while(next_permutation(x.begin(), x.end()));
		}
		return ans;
	}
	set<int> se;
	for(int i = N-1; i >= 0; i--)
	{
		ans[i] = (se.size() <= 1 ? 1 : 0);
		se.insert(C[i]);
	}
    return ans;
}