描述

给出一棵以点1为根的树，N个点
每个点有二值V、Q
Q表示询问该点子树中有多少个V其值=Q

输入

第一行：一个正整数N
接下来N行：每行2个数V、Q
第N+2行：N-1个数F_2、F_3、...、F_N为各点父节点(1<=F_i<i)

输出

N行
输出1至N各点ans

样例1

输入

2
1 1
1 1
1

输出

2
1

范围

30% 1<=N<=10
60% 1<=N<=100
90% 1<=N<=\(10^3\)
100% 1<=N<=\(10^6\) 1<=V,Q<=N

限制

1000ms
64M