题目描述

给定一棵以1为根的无向树，输入一个目标节点编号 $k$，请用深度优先搜索统计：以 $k$ 为根的子树中一共有多少个节点（包含 $k$ 自身）。

输入描述

第一行两个整数 $n,k$，$n$ 代表树上节点总数，$k$ 代表需要查询的子树根节点。 接下来 $n-1$ 行，每行两个整数 $u,v$，代表树上双向边 $u \leftrightarrow v$。

输出描述

输出以节点 $k$ 为根的子树包含的节点总数量。

输入样例

6 2
1 2
1 3
2 4
2 5
5 6

输出样例

4

样例解释：节点2的子树包含2、4、5、6，共4个节点。

数据范围

$1 \le n \le 1000$，$1 \le k \le n$