186. 米小游和建木
内存限制：256 MB
时间限制：1.000 S
题目描述
仙舟罗浮上有一棵建木，据说服下建木生成的神实就可以得到“无尽形寿”的身体，蜕变为长生种。米小游是短生种，因此她很想找到神实。
建木是一棵有 n 个节点的有根树，节点编号为1-n ，根节点为x 。
对于编号为i 的节点f[i] 表示以i 为根的子树中，节点编号是i 的因子的节点个数。
建木上神实的总数就是 Σf[i] ，米小游想知道建木上神实的总数是多少。
注:本题如果py,java等语言运行超时,请尝试使用快读或使用c++.
输入
第一行包含两个整数 n, x(1 <= x <= n <= 10^5)，表示树的节点个数，根节点编号。
接下来n-1 行，每行两个整数 u, v(1 <= u, v <= n) ，表示一条u 到v 的树边。
数据保证一定是一棵树。
输出
输出包含一个整数，表示建木上神实的总数.
样例输入 复制
4 4
1 2
4 3
2 4样例输出 复制
7提示
说明
以节点4 为根的子树的节点有 [1,2,3,4] ，其中[1,2,4] 是4的因子f[4]=3。
以节点 2 为根的子树的节点有 [1,2] ，其中[1,2] 是2的因子f[2]=2。
以节点1 为根的子树的节点有[1] ，其中 [1] 是1的因子，f[1]=1。
以节点3 为根的子树的节点有[3] ，其中[3] 是3的因子f[3]=1。
3+2+1+1=7