#描述#
N个节点的树，有R种属性，每个点属于一种属性。有Q次询问，每次询问r1,r2，回答有多少对(e1,e2)满足e1属性是r1，e2属性是r2，e1是e2的祖先。

#格式#
##输入格式##
包含多组测试数据
每组数据第一行包含1个正整数n，m，R（n,m,R&lt=10000，）表示树有多少节点，多少次查询，多少种属性。
接下来有有n行来描述0，1，2… n-1号节点，每行2个数，分别是fai，ri，表示第i个点的祖先是fai，他的属性是ri，fai为-1时，此节点为根（ri&lt=R）
再接下来m行，每行2个数 r1,r2，表示一次查询

##输出格式##
对于每次查询输出多少对(e1,e2)满足e1属性是r1，e2属性是r2，e1是e2的祖先。

#样例1#
##样例输入1##

5 3 5
-1 1
0 1
1 2
2 3
3 1

1 2
1 3
1 5

##样例输出1##

2
2
0

#限制#
5000ms
32768KB

#提示#

#来源#
xenocide