2089: 纪念品

    Gy和Nsk去幻想乡玩。

    幻想乡由N个旅游景点构成，N各景点之间有N-1条路。其实，幻想乡可以看做一个棵以1号景点为根的树。每个景点有一种独特的纪念品，不同的纪念品有不同的价值。

    现在某些景点有游客中心，在一个有游客中心的景点i，你可以知道以i为根的子树的所有景点能买到的纪念品的价值总和。1号景点一定有游客中心。

    由于Nsk对纪念品很感兴趣，他经过的任何一个景点都会要求Gy买下那个景点的纪念品。同样，Nsk不愿意重复经过同一个景点。起点和终点也算作经过的景点。

    现在Gy需要知道，从景点x到y的途中，他可能的最大破费和最小破费分别是多少。

    有许多组路线询问。

    第一行一个数n,m,q表示景点个数、游客中心个数和询问数。

    接下来n-1行每行两个数x,y，表示x和y景点有一条双向边。

    接下来m行每行2个数x,y，x表示存在游客中心的景点编号，y表示以x景点为根的子树中的所有景点纪念品价值总和。每个景点的纪念品价值都是非负数。

    接下来q行，每行2个数x,y，询问从x走到y的途中Gy的最大花费和最小花费。

    Q行，每行2个数，分别表示每个询问的最大花费和最小花费。

3 2 3

1 2

1 3

1 7

2 3

2 2

2 1

1 3

3 3

7 3

4 4