Dəhşətli siyahı

7-ci Şimal Popkorn Qurultayı gəldi və bu il menecer Yan yeni bir ideya ilə çıxış etdi. Ənənəvi kino nümayişi proqramına əlavə olaraq, böyük kolleksiyadan təsadüfi bir film izləmək üçün kiçik bir qrup insanın popkorn və martini ilə zövq ala biləcəyi xüsusi bir otaq qurmaq qərara alındı.

Lakin bəzi ziyarətçilər məyus oldular, çünki onlara Marsın Ruhu kimi filmləri izləmək məcburiyyətində qaldılar - bu filmlər insanları ümidsizlik və dəhşət içində saçlarını yolmağa məcbur edirdi.

Növbəti qurultayda bu problemi həll etmək üçün Yan bir həll tapdı və siz onun həyata keçirilməsinə kömək etməlisiniz. Qrup qeyri-adi otağa daxil olduqda, kompüterə filmlərin siyahısını daxil edirlər. Bu siyahı, qrupun heç bir üzvünün izləmək istəmədiyi filmlərdən ibarət dəhşətli bir siyahı olacaq. Təbii ki, siyahı qrupdan qrupa dəyişir.

Sizin Dəhşətli Filmlərin Müqayisə Bazası ilə əlaqəniz var, hansı filmlərin birbaşa hansı filmlərə bənzədiyini göstərir. Pis filmlərə bənzər filmlər də pis hesab olunur. Dəhşət İndeksini HI aşağıdakı kimi təyin edək:

HI = 0, əgər film dəhşətli siyahıya daxil edilibsə. Bu, digər təyinatları ləğv edir.

HI = q + 1, əgər ən pis birbaşa bənzər film HI = q-yə malikdirsə,

HI = +∞, əgər film dəhşətli bir filmə bənzəmirsə.

Giriş məlumatları

Birinci sətir üç təbii ədəd n, h, l (1 ≤ h < n ≤ 1000, 0 ≤ l ≤ 10000) ehtiva edir, burada n - filmlərin sayı (ID ilə 0-dan n - 1-ə qədər təmsil olunur), h - dəhşətli siyahıdakı filmlərin sayı və l - məlumat bazasındakı oxşarlıqların sayı.

İkinci sətir h unikal tam x[i] (0 ≤ x[i] < n) ehtiva edir, dəhşətli siyahıdakı filmlərin ID-lərini göstərir.

Növbəti l sətirin hər biri iki tam ədəd a[i], b[i] (0 ≤ a[i] < b[i] < n) ehtiva edir, a[i] ID-li filmin b[i] ID-li filmə bənzədiyini (və əksinə) göstərir.

Çıxış məlumatları

Kolleksiyanın ən yaxşı filminin ID-sini (ən yüksək dəhşət indeksinə malik olan) çıxarın. Əgər belə filmlər bir neçədirsə, ən kiçik ID-yə malik olan filmi çıxarın.