题目描述

给定一棵普通树，根节点是 1 号。 我们规定：一个节点的后代 = 它的所有子节点 + 所有孙子节点 + 所有重孙子节点……（全部子孙）。 请你用树的搜索，求出指定节点一共有多少个后代。

输入描述

第一行：两个整数 n 和 target，表示节点总数、要查询的节点编号 接下来 n-1 行：每行两个整数 u, v，表示树上的边

输出描述

一个整数，表示指定节点的所有后代总数

输入样例

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

输出样例

3

解释：2 的后代是 4、5、6 → 一共 3 个

数据范围

• 2 ≤ n ≤ 100
• 节点编号 1~n