Kəndlər

Rudolandiya sehrli ölkəsində, tülkülərin yaşadığı yerdə, $n$ kənd var. Bəzi kənd cütləri yollarla birləşdirilib. İqtisadiyyətı qorumaq məqsədilə artıq yollar yoxdur, yəni istənilən iki kənd arasında yalnız bir yol var.

Son tədqiqatlar göstərdi ki, Rudolandiya seysmik təhlükəli zonada yerləşir. Buna görə də baş tülkü zəlzələnin tülkülərin ölkəsinə necə təsir edə biləcəyini bilmək istəyir. Yəni o, dəqiq bilmək istəyir ki, necə \textit{minimum} yol məhv edilməlidir ki, tam $p$ kənddən ibarət və digər kəndlərdən tam təcrid olunmuş bir qrup yaransın. Həmçinin bu qrupun daxilində istənilən iki kənd arasında hələ də yollar qalsın. Qrup \textit{təcrid olunmuş} sayılır, əgər heç bir mövcud yol bu qrupdan olan kəndi başqa kəndlə birləşdirmirsə.

Ona bu təhlildə kömək edə biləcək proqram yazmalısınız.