Ми п'яні#9555
Після весільної церемонії ми, друзі Рашада, вирішили трохи повеселитися в місті. Орендувавши машину, ми почали сигналити та їздити безтурботно, поки нас не помітила поліція! У нашій п'яній уяві Баку складається з точок, з'єднаних N-1 дорогами, і існує рівно один шлях від однієї точки до іншої. Також є вихідні точки – вони з'єднані лише з однією іншою точкою. З цих точок можна виїхати з Баку, але поліція також намагається нас зловити. Поліція може почати лише з вихідних точок, а ми зараз знаходимося в точці . Усі поліцейські машини та наша машина рухаються з однаковою швидкістю: за одну хвилину ми можемо перейти з однієї точки в сусідню. Коли наша машина перетинається з поліцейською машиною, нас ловлять. Але ви шпигун і працюєте на поліцію! Тож ви повинні сказати поліції, з яких вихідних точок їм потрібно почати, і ви повинні сказати їм мінімальну кількість вихідних точок, на які їм потрібно поставити поліцейську машину, щоб бути впевненими, що вони можуть нас зловити. Допоможіть поліції!
Числа (1 \le N \le 10^5) та (1 \le K \le N) задані в першому рядку. Кожен з наступних N-1 рядків містить числа, першу кінцеву точку дороги та другу кінцеву точку дороги.
Виведіть мінімальну кількість вихідних точок, які вам потрібно вказати, щоб бути впевненими, що вони можуть нас зловити.
Приклад 1
Пояснення для першого тесту: Розміщення поліції на вихідних вузлах , та необхідне, щоб нас зловити.