Підтасовка ігор#4226
Ви вирішили провести турнір з StarCraft II, щоб визначити, хто є найкращим гравцем у StarCraft II у Стенфорді. Багато ваших друзів беруть участь, і ви хочете, щоб переміг хтось із них, адже приз — два квитки на наступний фінал світу зі StarCraft II! На щастя, ви можете організувати ігри та володієте інформацією про те, які гравці обов'язково переможуть інших, тобто є пари гравців з гарантованим результатом. Турнір проходить як серія ігор, у кожній з яких двоє гравців (за вашим вибором), які ще не вибули, грають один з одним. Це триває доти, доки не залишиться лише один гравець — він і стане переможцем. Чи можете ви організувати турнір так, щоб хтось із ваших друзів переміг?
Вхід складається з кількох тестових випадків. Кожен тестовий випадок починається з двох цілих чисел (2 \leq N \leq 100000) — кількості гравців у турнірі, (1 \leq K \leq N) — кількості ваших друзів у турнірі, та (0 \leq M \leq 100000) — кількості пар гравців, для яких відомий результат матчу. У наступному рядку міститься цілих чисел від до , які вказують на номери ваших друзів (номери відповідають порядку у вхідних даних). Далі йдуть рядків по два цілих числа; кожний рядок означає, що якщо гравці і зіграють один з одним, гравець завжди переможе гравця . Після всіх тестів йде єдиний рядок N = K = 0, який не потрібно обробляти.
Для кожного тестового випадку виведіть один рядок: yes або no, залежно від того, чи можете ви гарантувати перемогу когось з ваших друзів у турнірі.
Приклад 1