给定一棵包含 $n$ 个顶点的树。假设我们位于顶点 $v$。在一步操作中，我们可以从 $v$ 移动到任意顶点 $u$，前提是 $v$ 和 $u$ 之间的最短路径恰好包含 $d$ 条边。如果可以通过零步或多步操作从 $v$ 到达 $u$，则称顶点 $u$ 是从 $v$ 可达的。
显然，所有顶点可以划分为若干个可达性类。一个可达性类是一个顶点集合 $C$，使得 $C$ 中的任意顶点都可以从 $C$ 中的任意其他顶点到达，且 $C$ 之外的任何顶点都不能从 $C$ 中的任何顶点到达。给定这棵树，共有多少个可达性类？
输入格式
第一行包含两个用空格分隔的整数 $n$ 和 $d$ ($1 \le n \le 10^6, 0 \le d \le n$)。
接下来的 $n - 1$ 行描述树的边。每行包含两个用空格分隔的整数，表示由该边连接的顶点的索引。索引从 1 开始。
输出格式
输出一个整数，表示可达性类的数量。
样例
输入 1
4 2 1 2 2 3 3 4
输出 1
2