İnək təhlükədə (Qızıl)
Bessi küncəyə sıxışdırılmış vəziyyətdə uzaq bir fermaya getdi. Bu ferma n anbar və n - 1 ikitərəfli tuneldən ibarətdir, belə ki, hər bir anbar cütü arasında unikal bir yol mövcuddur. Yalnız bir tuneli olan hər anbar çıxış hesab olunur. Səhər açıldıqda, Bessi hansısa anbarda peyda olacaq və çıxışa çatmağa çalışacaq.
Lakin Bessi səthə çıxdıqdan sonra, qanun nümayəndələri onun yerini müəyyən edə biləcəklər. Bundan sonra bəzi fermerlər müxtəlif çıxış anbarlarında Bessini tutmağa çalışacaqlar. Fermerlər Bessi ilə eyni sürətlə hərəkət edirlər (yəni, hər addımda hər bir fermer bir anbardan qonşu anbara keçə bilər). Fermerlər həmişə Bessinin harada olduğunu bilirlər və Bessi də həmişə fermerlərin harada olduğunu bilir. Fermerlər Bessini tutacaqlar, əgər hansısa anda bir fermer Bessi ilə eyni anbarda olarsa və ya Bessi ilə eyni tuneli keçərsə. Əks halda, Bessi çıxış anbarına fermerlər onu tutmadan çatarsa, qaçmış sayılır.
Bessi qanunun cəlb edə biləcəyi fermerlərin sayından asılı olan uğur şanslarına əmin deyil. Bessi k anbarında peyda olduğunu nəzərə alaraq, fermerlərin çıxış anbarları arasında optimal şəkildə paylanması şərti ilə Bessini tutmaq üçün lazım olan minimum fermer sayını müəyyən etməyə kömək edin.
Giriş Məlumatları
Birinci sətir n (2 ≤ n ≤ 10^5) və k ədədlərini ehtiva edir. Sonrakı n - 1 sətirdə hər biri 1 .. n aralığında olan iki tam ədəd verilir, iki anbar arasında tuneli təsvir edir.
Çıxış Məlumatları
Bessini tutmaq üçün lazım olan minimum fermer sayını çıxarın.