题目描述

给出一棵有 $N$ 个节点的无根树。

• 每个节点限定一个可同时通过连接的最大值 $K$
• 每条边只能通过 $1$ 个连接
• 两叶子仅通过最短路连接

求最多多少对叶节点可同时连接。

输入格式

第一行两个整数 $N \ K(1 \le N \le 2 \times 10^5 , 1 \le K \le 10)$ 。

下来 $N-1$ 对整数 $x \ y$ ，每对整数表示一条无向边。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

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

输出 #1

2