The next N-1N−1 lines describe the manager (parent) for cows 2 \ldots N2…N . Recall that cow 1 has no manager, being the president.
输入的第一行包括一个整数 NN 。
接下来的 NN 行包括奶牛们的能力指数 p(1) \cdots p(N)p(1)⋯p(N) . 保证所有数互不相同，在区间 1 \cdots 10^91⋯109 之间。
接下来的 N-1N−1 行描述了奶牛 2 \cdots N2⋯N 的上司（双亲节点）的编号。再次提醒，1 号奶牛作为总裁，没有上司。
输出格式：
Please print NN lines of output. The ii th line of output should tell the number of subordinates of cow ii with higher proficiency than cow ii .
输出包括 NN 行。输出的第 ii 行应当给出有多少奶牛 ii 的下属比奶牛 ii 能力高。
输入输出样例
输入样例#1： 复制 5 804289384 846930887 681692778 714636916 957747794 1 1 2 3