‹ 上一题 下一题 ›

j02140. 大小恰为 k 的子树 未做

题目描述

给出 个点的树,以 为根,子树大小含结点自身。问子树大小恰好等于 的结点有多少个。

输入格式

第一行两个整数 , ;接下来 行每行两个整数 , ,表示一条边。

输出格式

一行一个整数。

样例

输入
6 2
1 2
1 3
2 4
2 5
5 6
输出
1

数据范围

  • 对于 30% 的数据, (逐点重扫子树可过)。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,,。
输入
输出

            
答案