问题1742--馒头公司1742: 馒头公司
时间限制: 1 Sec 内存限制: 128 MB
提交: 24 解决: 7
[提交] [状态] [讨论版] [命题人:]题目描述
做馒头的机器人“翻身农奴把歌唱”，建立起了机器人馒头公司，在公司的架构上设置了董事长、总经理、部门经理......一系列职位，从体系上构成了树形体系，每个机器人都有自己的能力值，但不是每个机器人都比自己的下属能力强，现在请你帮他们统计一下共有多少个比自己领导能力强的下属。
输入
输入的第一行包括一个整数 n。
接下来的 n（n<=100000）行包括机器人1~n的能力值 （能力值<=100000000）。保证所有数互不相同。
接下来的 n-1行描述了机器人2~n 的上司的编号。1 号机器人为董事长，没有上司。
输出
样例输入
5
808938
846088
682778
714691
995779
1
1
2
3
样例输出
2
0
1
0
0
来源/分类
[提交] [状态]