Oyun Düzəltmə#4226
StarCraft II turniri təşkil etməyə qərar vermisiniz ki, Stanfordda ən yaxşı StarCraft II oyunçusunu müəyyən edəsiniz. Bir çox dostunuz iştirak edir və siz istəyirsiniz ki, onlardan biri qalib gəlsin, çünki mükafat növbəti StarCraft II Dünya Finalına iki biletdir! Xoşbəxtlikdən, oyunları təşkil etmək imkanınız var və hansı oyunçuların digər oyunçuları məğlub edəcəyinə dair bəzi məlumatlarınız var, yəni nəticəsi zəmanətli olan qarşılaşmalar. Turnir, hər oyunda iki oyunçunun (sizin seçiminizlə) bir-biri ilə oynadığı bir sıra oyunlar şəklində keçirilir və bu, yalnız bir oyunçu qalanadək davam edir, o da qalib olur. Turniri elə təşkil edə bilərsinizmi ki, dostlarınızdan biri qalib gəlsin?
Giriş bir neçə testdən ibarətdir. Hər test iki tam ədədlə başlayır: (2 \leq N \leq 100000), turnirdəki oyunçuların sayı, (1 \leq K \leq N), turnirdəki dostlarınızın sayı və (0 \leq M \leq 100000), nəticəsini bildiyiniz qarşılaşmaların sayı. Növbəti sətir ilə arasında olan tam ədədini ehtiva edəcək, bu ədədlər hansı oyunçuların dostlarınız olduğunu göstərir (girişdəki sıralamaya uyğun olaraq). Sonrakı sətir hər biri iki tam ədəd ehtiva edəcək; olan bir sətir, əgər oyunçular və bir-biri ilə oynasa, oyunçu -nın həmişə oyunçu -ni məğlub edəcəyini göstərir. Giriş N = K = 0 olan bir sətirlə tamamlanır və bu sətir işlənməməlidir.
Hər test üçün bir sətir çıxış verin, bu sətir ya "**yes**" ya da "**no**" (tırnaqsız) olmalıdır, bu, dostlarınızdan birinin turniri qazanmasını təmin edə biləcəyinizi göstərir.
Nümunə 1