题目描述
给出 个点的树,以 为根,子树大小含结点自身。问子树大小恰好等于 的结点有多少个。
输入格式
第一行两个整数 , ;接下来 行每行两个整数 , ,表示一条边。
输出格式
一行一个整数。
样例
输入
6 2 1 2 1 3 2 4 2 5 5 6
输出
1
数据范围
- 对于 30% 的数据, (逐点重扫子树可过)。
- 对于 60% 的数据, 。
- 对于 100% 的数据,,,。
j02140.in输出j02140.out给出 个点的树,以 为根,子树大小含结点自身。问子树大小恰好等于 的结点有多少个。
第一行两个整数 , ;接下来 行每行两个整数 , ,表示一条边。
一行一个整数。
6 2 1 2 1 3 2 4 2 5 5 6
1