Tree Height Reduction

In a rooted tree, the level of a vertex V is the distance from the root to V. A vertex U is the parent of a vertex V when U and V are connected by an edge and the level of U is exactly 1 less than the level of V.

You may perform the following reconnection operation any number of times.

1. Choose a non-root vertex V.
2. Choose a vertex U that is an ancestor of V.
3. Remove the edge between V and its current parent.
4. Connect U and V with an edge, making U the new parent of V.

The cost of an operation is the level difference between the two chosen vertices, minus 1, measured immediately before the operation. If V has level L1 and U has level L2 immediately before the operation, the cost is L1 - L2 - 1.

The height of a tree is K when at least one vertex has level K and no vertex has level K + 1. Given a rooted tree and a target height H, find the minimum total cost needed to make the height of the tree at most H. You may perform multiple operations.

The first line contains the number of vertices N. (1 <= N <= 100)

Each of the next N - 1 lines contains an edge of the tree in the form a b, meaning that a is the parent of b.

The vertices are numbered from 0 to N - 1, and the root is always vertex 0.

The last line contains the target height H. H is an integer between 1 and N - 1, inclusive.

Print the minimum total cost required to make the height of the tree at most H.