时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
Special Judge, 64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
Special Judge, 64bit IO Format: %lld
题目描述
给定一颗 
个结点的有根树 (
号结点为根结点，有 
条父结点向子结点的有向边) 和 
个点对 )
，接下来你要回答 
次询问。
对于每次询问：给定点对)
，计算
%20%5Ccdot%20f(b%2C%20q_i))
其中%20%3D%20%5Cbegin%7Bcases%7D%0A1%20%26%20u%5C%2C%5Ctext%7B%E5%8F%AF%E4%BB%A5%E5%88%B0%E8%BE%BE%7D%5C%2Cv%5C%5C%0A0%20%26%20%E5%85%B6%E5%AE%83%0A%5Cend%7Bcases%7D)
。
即有多少个
满足： 
可以到达 
且 
可以到达 
。
注意，一个结点可以到达它自己和它的所有后代。
对于每次询问：给定点对
其中
即有多少个
注意，一个结点可以到达它自己和它的所有后代。
输入描述:
第一行包含三个整数,
,
(
)，表示树的结点数量、点对数量和询问次数。
接下来行，每行包含两个整数
,
(
)，表示树上结点
接下来行包含两个整数
,
(
)，表示树上给定的第
。
接下来行包含两个整数
,
(
)，表示第
。
输入数据保证一定构成一棵树。
输出描述:
对于每个询问，在一行输出一个整数表示该次询问的答案。
备注:
样例一中，每个询问中符合条件的点对分别为：
；
；
；