该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一棵\(n\)个节点的树，其中\(1\)号点为根。
有一个人在爬树，每次从树根向上爬，爬到叶子节点就回树根。
他只能向上爬不超过\(m\)次，求他最多能经过多少条边。

Format

Input

第一行两个整数\(n,m(1<=n<=100000,0<=m<=100000)\)。
接下来\(n-1\)行，每行两个整数\(u,v(1<=u,v<=n)\)，表示有一条边连接\(u,v\)。

Output

输出一行一个整数表示答案。

Sample 1

Input

8 3
1 3
1 2
2 4
2 5
4 6
4 7
5 8

Output

6

Limitation

1s, 1GB for each test case.

Source

Vijos Original