Təsir
Hər hansı bir cəmiyyətdə fərdlər arasında sosial təsir əlaqələri mövcuddur, burada bir şəxs x başqa bir şəxsə y təsir edə bilər. Bu, sosial təsir əlaqələrinin tranzitiv olduğu xüsusi bir cəmiyyət olan Softopia üçün də keçərlidir. Yəni, əgər x y-yə təsir edə bilirsə və y z-yə təsir edə bilirsə, onda x də z-yə təsir edir. Bundan əlavə, sosial təsir qaydaları belədir ki, əgər x hər hansı digər şəxsə y təsir edirsə, onda x y tərəfindən təsir edilə bilməz. Bu sadə qaydalardan istifadə edərək, əgər Softopia-dan bir şəxs x nəsə istəyirsə, onda x tərəfindən təsirlənən bütün şəxslər də eyni şeyi istəyir.
Softopia demək olar ki, mükəmməl bir cəmiyyətdir, lakin müəyyən fərdlər dəsti, X, cəmiyyətin sosial təsir mexanizmi vasitəsilə yalan tələblər yayacaq. Bundan əlavə, öz tələblərini yaymaq üçün bu insanlardan hansının seçilməli olduğunu öyrənmək istəyən pis niyyətli bir varlıq var. Cəmiyyət X-dən yalnız bir nəfəri seçə bildiyi üçün, Softopia-dan mümkün qədər çox insana təsir edə bilən birini seçmək istəyir. Əgər bu tələbi ödəyən bir neçə şəxs varsa, ən aşağı identifikatoru olanı seçməlisiniz.
Giriş verilənləri
Giriş faylı bir boşluqla ayrılmış iki tam ədədlə başlayan bir sətirdən ibarətdir: cəmiyyətdəki fərdlərin sayı olan n (n ≤ 5000) və X dəstindəki elementlərin sayı olan k. Növbəti sətir X dəstinin elementlərini, yəni 1..n aralığında k fərqli tam ədədi boşluqla ayrılmış şəkildə ehtiva edir. Sonra n sətir gəlir və hər bir sətir i, 1 ≤ i ≤ n, ilk olaraq cari şəxsin identifikatorunu, daha sonra isə şəxs i tərəfindən birbaşa təsir edilə bilən şəxslərin identifikatorlarını, hamısı boşluqla ayrılmış şəkildə ehtiva edir. Şəxslər 1-dən n-ə qədər etiketlənmişdir. Cəmiyyətdəki ümumi təsir sayı 250000-dən azdır. Giriş faylındakı əlavə boşluqlar nəzərə alınmamalıdır.
Çıxış verilənləri
Yuxarıda qeyd olunan şərtləri təmin edən şəxsin identifikatorunu təmsil edən nəticə bir sətirdə yazılacaq.