Kəndlər
Trideci əllərdə n kənd var. Bəzi kənd cütləri yollarla birləşdirilib. İqtisadiyyatı qorumaq məqsədilə, "artıq" yollar yoxdur, yəni istənilən kənddən istənilən kəndə yeganə yolla çatmaq mümkündür.
Ən son tədqiqatlar göstərdi ki, trideci əllər seysmik təhlükəli zonada yerləşir. Buna görə də padşah zəlzələnin onun əllərinə hansı zərər verə biləcəyini bilmək istəyir. Yəni, o, dəqiq bilmək istəyir ki, məhz neçə minimum yol məhv edilməlidir ki, p kənddən ibarət olan və digər kəndlərdən tamamilə təcrid olunmuş bir qrup yaransın, belə ki, bu qrupdakı istənilən kənddən digər kəndə hələ də məhv edilməmiş yollarla çatmaq mümkün olsun (qrup təcrid olunmuş sayılır, əgər heç bir məhv edilməmiş yol bu qrupdan olan kəndi bu qrupdan olmayan kəndlə birləşdirmirsə).
Siz padşaha bu məsələdə kömək edəcək bir proqram yazmalısınız.
Giriş məlumatları
Birinci sətir iki ədəd n və p (1 ≤ p ≤ n ≤ 150) ehtiva edir. Bütün digər sətirlər yolların təsvirini ehtiva edir, hər biri bir sətirdə: yolun təsviri bu yolu birləşdirən iki kəndin nömrəsindən (1-dən n-ə qədər) ibarətdir. Bütün giriş ədədləri boşluq və/yaxud sətir keçidi ilə ayrılıb.
Çıxış məlumatları
Tələb olunan yol sayını göstərən tək bir ədəd çıxarın.