Etibarlı qruplar#6921
Şirin Canavarlar Assosiasiyasının (ACM) kadrlar şöbəsi şirkətdə müxtəlif iş qruplarının məhsuldarlığının gözlənildiyi kimi olmadığını müşahidə edib. Problemləri olan qrupların əməkdaşları ilə müsahibə apararaq məsələnin kökünü tapıblar: etibar (və ya, daha dəqiq desək, onun olmaması). Bəzi əməkdaşlar öz qruplarındakı digər üzvlərə etibar etmirlər və bu, onların motivasiyasının və məmnuniyyətinin azalmasına səbəb olur. Kadrlar şöbəsi bu problemi həll etmək və qrupları yenidən təşkil etməklə onları stabil etmək istəyir — yəni, hər bir qrupda üzvlər bir-birinə tam etibar etsinlər. Əməkdaşlarla sorğu aparılıb və indi hər kəsin birbaşa kimə etibar etdiyi məlumdur. Üstəlik, əgər əməkdaş A əməkdaş B-yə, əməkdaş B isə C-yə etibar edirsə, o zaman A da C-yə etibar edəcək. Aydındır ki, hər kəs özünə də etibar edir. İdarəetmə xərclərini azaltmaq və iş yükünü artırmamaq məqsədilə mümkün qədər az sayda qrup yaradılmasını istəyirlər.
Sizdən isə, verilən məlumatlara əsaslanaraq, yaradıla biləcək minimum sayda stabil qrupları tapacaq bir proqram yazmağınız tələb olunur.
Giriş bir neçə testdən ibarətdir. Hər bir test və (1 \leq P \leq 1000, 0 \leq T \leq 999000) tam ədədləri ilə başlayan sətrdən ibarətdir və bunlar bir boşluqla ayrılır. Sonra sətr, hər biri bir nəfərin adını ehtiva edən, gəlir. Adlar belədir: soyad, vergül, boşluq, ad (məsələn, McBride, John və ya Smith, Peter). Soyad və ad yalnız böyük və kiçik ingilis hərflərindən ibarət olacaq (boşluq və durğu işarələri olmadan) və uzunluğu simvoldan çox olmayacaq. Tam adlar təkrarlanmır. Daha sonra ədəd blok var, hər biri sətrdən ibarət olub, etibar münasibətlərini göstərir. Hər bir sətr əvvəlki formatda bir şəxsin adını ehtiva edir. Blokun mənası budur: birinci sətrdəki şəxs ikinci sətrdəki şəxsə etibar edir. Etibar münasibətlərində adı keçənlərin hamısı əsas nəfərlik siyahıda var.
Giriş "fərziyyə" test ilə başa çatır, bu test işə düşməməlidir.
Hər bir test üçün yaradıla biləcək minimum sayda stabil qrupun sayını göstərən bir təbii ədəd çap edin.
Nümunə 1