题目描述

仙舟罗浮上有一棵建木，据说服下建木生成的神实就可以得到“无尽形寿”的身体，蜕变为长生种。米小游是短生种，因此她很想找到神实。

建木是一棵有 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