#P4756. [Usaco2017 Jan]Promotion Counting
[Usaco2017 Jan]Promotion Counting
题目描述
奶牛们又成立了一家创业公司。公司由 头奶牛组成,编号从 到 。它们的上下级关系构成一棵树, 号奶牛是总裁,其余每头奶牛各有一名直接上司。
每头奶牛 有一个能力值 ,所有能力值互不相同。若奶牛 是奶牛 的祖先,则 是 的下属。直接和间接下属都计入。
公司希望了解哪些下属可以晋升。请对每头奶牛 ,求有多少名下属 的能力值满足 。
输入格式
第一行包含一个整数 。
接下来 行依次给出 号到 号奶牛的能力值,每行一个整数。
再接下来 行依次给出 号到 号奶牛的直接上司的编号,每行一个整数。总裁没有上司。
输出格式
输出 行,第 行为能力值严格高于奶牛 的下属人数。
样例 #1
样例输入 #1
5
804289384
846930887
681692778
714636916
957747794
1
1
2
3
样例输出 #1
2
0
1
0
0
数据范围
,,且各能力值互不相同。