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