▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓

图论编辑器

           ____                             ____                   _____                            _____                  ____ __                  _____           
         /\    \                          /\    \                 /\    \                          /\    \                /::\    \                /\    \         
        /::\    \                        /::\    \               /::\____\                        /::\    \              /::::\    \              /::\    \        
        \:::\    \                      /::::\    \             /:::/    /                        \:::\    \            /::::::\    \             \:::\    \       
         \:::\    \                    /::::::\    \           /:::/    /                          \:::\    \          /::::::::\    \             \:::\    \      
          \:::\    \                  /:::/\:::\    \         /:::/    /                            \:::\    \        /:::/--\:::\    \             \:::\    \     
           \:::\    \                /:::/__\:::\    \       /:::/____/                              \:::\    \      /:::/    \:::\    \             \:::\    \    
           /::::\    \              /::::\   \:::\    \     /::::\    \                              /::::\    \    /:::/    / \:::\    \            /::::\    \   
  ____    /::::::\    \            /::::::\   \:::\    \   /::::::\____\________            ____    /::::::\    \  /:::/____/   \:::\____\  ____    /::::::\    \  
 /\   \  /:::/\:::\    \          /:::/\:::\   \:::\    \ /:::/\:::::::::::\    \          /\   \  /:::/\:::\    \|:::|    |     |:::|    |/\   \  /:::/\:::\    \ 
/::\   \/:::/  \:::\____\        /:::/  \:::\   \:::\___/:::/   |:::::::::::\____\        /::\   \/:::/  \:::\____|:::|____|     |:::|    /::\   \/:::/  \:::\____\
\:::\  /:::/    \::/    /        \::/    \:::\  /:::/    \::/   |::|   |                  \:::\  /:::/    \::/    /\:::\    \   /:::/    /\:::\  /:::/    \::/    /
 \:::\/:::/    / \/____/          \/____/ \:::\/:::/    / \/____|::|   |                   \:::\/:::/    / \/____/  \:::\    \ /:::/    /  \:::\/:::/    / \/____/ 
  \::::::/    /                            \::::::/    /        |::|   |                    \::::::/    /            \:::\    /:::/    /    \::::::/    /          
   \::::/____/                              \::::/    /         |::|   |                     \::::/____/              \:::\__/:::/    /      \::::/____/           
    \:::\    \                              /:::/    /          |::|   |                      \:::\    \               \::::::::/    /        \:::\    \           
     \:::\    \                            /:::/    /           |::|   |                       \:::\    \               \::::::/    /          \:::\    \          
      \:::\    \                          /:::/    /            |::|   |                        \:::\    \               \::::/    /            \:::\    \         
       \:::\____\                        /:::/    /             \::|   |                         \:::\____\               \::/____/              \:::\____\        
        \::/    /                        \::/    /               \:|   |                          \::/    /                                       \::/    /        
         \/____/                          \/____/                 \|___|                            \/___/                                         \/____/     

 _________        ________      ________      ___         _________       ________      ________
/\   ___  \      /\__   __\    /\   ____\    /\  \       /\   ___  \     /\   ____\    /\   ____\
\ \  \_/\  \     \/_/\  \_/    \ \  \___/    \ \  \      \ \  \__\  \    \ \  \___/    \ \  \___/
 \ \  \ \\  \       \ \  \      \ \  \        \ \  \      \ \   ___  \    \ \____  \    \ \____  \
  \ \  \_\\  \      _\_\  \__    \ \  \_____   \ \  \_____ \ \  \_/\  \    \ ____\  \    \ ____\  \
   \ \________\    /\________\    \ \_______\   \ \_______\ \ \__\\ \__\    /\_______\    /\_______\
    \/________/    \/________/     \/_______/    \/_______/  \/__/ \/__/    \/_______/    \/_______/

#include <iostream>
using namespace std;
struct node
{
	int p = 0,b = -1;
}a[1005];
bool v[1005];
void dfs()
{
	
}
int main()
{
	int n,x;
	cin >> n >> x;
	for(int i = 1;i <= n;i++)
	{
		int k;
		cin >> k;
		if(k == 0) continue;
		a[i].p = k;
		a[k].b = i;
	}
	for(int i = 1;i <= n;i++)
	{
		if(!v[i])
		{
			
		}
	}
	dfs();
	return 0;
}

void pushup(int x)
{
	ans[x] = ans[x * 2] + ans[x * 2 + 1];
}
void build(int l,int r,int x)
{
	if(l == r)
	{
		ans[x] = a[l];
		return;
	}
	int mid = (l + r) / 2;
	build(l,mid,x * 2);
	build(mid + 1,r,x * 2 + 1);
	pushup(x);
}
void update(int l,int r,int x,int p,int d)
{
	if(l == r)
	{
		ans[x] = d;
		return;
	}
	int mid = (l + r) / 2;
	if(p <= mid) update(l,mid,x * 2,p,d);
	else update(mid + 1,r,x * 2 + 1,p,d);
	pushup(x);
}
long long query(int s,int t,int l,int r,int x)
{
	if(s <= l && t >= r) return ans[x];
	long long mid = (l + r) / 2,ans = 0;
	if(s <= mid) ans += query(s,t,l,mid,x * 2);
	if(t > mid) ans += query(s,t,mid + 1,r,x * 2 + 1);
	return ans;
}

void dfs(int x,int f)
{
	s[x] = 1;
	t[x] = 0;
	for(int i = 0;i < g[x].size();i++)
	{
		int y = g[x][i];
		if(y == f) continue;
		dfs(y,x);
		s[x] += s[y];
		t[x] = max(t[x],s[y]);
	}
	if(max(t[x],n - s[x]) <= n / 2) ans.push_back(x);
}