Biz sərxoşuq

Toy mərasimindən sonra biz – Rəşadın dostları şəhərdə bir az əylənmək qərarına gəldik. Maşın kirayələyib, siqnal verərək sərbəst şəkildə sürdük, ta ki polis bizi fərq edənə qədər! İçkili təsəvvürümüzdə Bakı N nöqtədən ibarətdir və bu nöqtələr N-1 yolla birləşir, bir nöqtədən digərinə yalnız bir yol var. Həmçinin, çıxış nöqtələri var – onlar yalnız bir başqa nöqtə ilə birləşir. Bu nöqtələrdən Bakını tərk etmək mümkündür, amma polis də bizi tutmağa çalışır. Polislər yalnız çıxış nöqtələrindən başlaya bilərlər və biz hazırda K nöqtəsindəyik. Bütün polis maşınları və bizim maşın eyni sürətlə hərəkət edir: bir dəqiqədə bir nöqtədən qonşu nöqtəyə keçə bilərik. Bizim maşın polis maşını ilə kəsişəndə, tutuluruq. Amma. Siz casussunuz və polis üçün işləyirsiniz! Beləliklə, polislərə hansı çıxış nöqtələrindən başlamalı olduqlarını deyəcəksiniz və onları tutmaq üçün minimum neçə çıxış nöqtəsinə polis maşını yerləşdirməli olduqlarını deməlisiniz. Polislərə kömək edin!

Giriş:

Birinci sətirdə N (1 ≤ N ≤ 10^5) və K (1 ≤ K ≤ N) ədədləri verilir. Növbəti N-1 sətirdə yolun birinci və ikinci ucu olan 2 ədəd var.

Çıxış:

Sizi tutmaq üçün polislərin yerləşdirilməli olduğu minimum çıxış nöqtələrinin sayını çap edin.

Birinci test nümunəsi üçün izah

Bizi tutmaq üçün polislərin 2, 6 və 7 çıxış nöqtələrinə yerləşdirilməsi lazımdır.