Отрезать поддерево на p вершин

Из дерева удаляют рёбра (вершины остаются). Найдите наименьшее число удалённых рёбер, при котором одна из получившихся компонент - дерево ровно из $p$ вершин.

В первой строке - числа $n$ и $p$ ($1 \le p \le n \le 5000$).

В следующих $n-1$ строках - рёбра дерева.

Выведите наименьшее количество удаляемых рёбер.