Yol işləri
Bir dövlətdə kral, toplanmış vergiləri hesablayaraq yolların təmirinə sərf etməyə qərar verdi. Bu krallıqda ümumilikdə N şəhər var və onlar M ikitərəfli yollarla elə birləşmişdir ki, hər hansı bir şəhərdən digərinə getmək mümkündür. Yol şəbəkəsi çox pis vəziyyətdədir, buna görə də kral, toplanmış pullar dəyərdən düşməmiş, yayda mümkün qədər çox yolu təmir etməyə qərar verdi. Lakin krallığın sakinləri hər gün istifadə etdikləri bütün yolların yayda bağlanmasına etiraz etdilər. Buna görə də kral güzəştə getməli oldu və hər hansı bir şəhərdən çıxan ən çox bir yolun təmir üçün bağlanacağını vəd etdi.
Kralın planını həyata keçirməsinə kömək edin ki, sakinlər narazı qalmasın.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış iki tam ədəd var: N və M (2 ≤ N ≤ 10^5, M = N−1). Növbəti M sətirdə krallığın yolları (a_i, b_i) cütləri şəklində təsvir edilir — növbəti yolla birləşdirilən şəhərlərin nömrələri (1 ≤ a_i, b_i ≤ N).
Çıxış verilənləri
Birinci sətirdə K tam ədədini — xalqın narazılığına səbəb olmadan təmir üçün bağlana biləcək maksimum yol sayını göstərin. Növbəti K sətirdə yolların təsvirini giriş məlumatlarında olduğu kimi formatda verin.