1004. 猪妈妈的早餐计划
      时间限制: C/C++/Pascal 1000 ms; Others 2000 ms

内存限制: 256 MB

题目描述：
猪妈妈有很多孩子，分别住在城市的不同地方。猪妈妈最近很苦恼，因为她的孩子们总是为了睡懒觉而不好好吃早饭就去上班了，这严重影响了猪崽们的身体健康。机智的猪妈妈想出了一个绝佳的主意，她要求自己的每个孩子在去上班之前必须先去大哥家吃早餐打卡（作为让大哥提供早餐的回报，大哥不用打卡），否则就会受到猪妈妈的夺命连环call轰炸。

猪妈妈有n个儿子，分别住在不同的n个住所，为了维持兄弟情谊，他们修建了n-1条道路把这些住所连接起来，猪妈妈上帝视角可知，他们的住所被道路连接成了一个简单无向连通图。

猪妈妈非常关心自己的儿子们，她想要知道儿子们从家里出发经过大哥家最后到达目的地的最短距离。但是猪妈妈精力有限，她只会随机关心m个儿子的行程。不幸的是，猪妈妈计算能力很差，她希望寻求你的帮助。

输入格式：
第一行三个整数，n，m，k，分别表示猪妈妈有n个儿子，猪妈妈想要知道m个儿子的最短路径，猪崽大哥的编号。

接下来n-1行，每行两个整数u，v，表示u号猪崽和v号猪崽的家之间有一条直接道路。

接下来m行，每行两个整数x，y，表示某个儿子家和其要去往的目的地的编号。

输出格式：
m行，每行一个整数，表示对应的最短距离

样例：
inputCopy
3 1 2
1 2
2 3
1 3
outputCopy
2
数据范围及提示
对于30%的数据，n<=105, m<=100,1<=k<=n

对于100%的数据，n<=105, m<=105,1<=k<=n