Областная олимпиада по информатике 2018 года за 9 класс | Казахстанские олимпиады

В данной задаче вам нужно минимизировать диаметр дерева применив не более $k$ операций удаления.

Примеры

Вход

5 2
1 4
3 2
1 2
5 2

Выход

2

Вход

14 5
13 2
10 4
6 12
8 11
11 13
5 14
10 3
11 5
12 1
9 7
11 10
10 9
6 10

Выход

3