스타크래프트 II 최강자를 가리는 토너먼트를 개최하려고 합니다. 많은 친구들이 참가하는데, 우승 상품이 다음 스타크래프트 II 월드 파이널스 입장권 2장이라서 친구들 중 한 명이 우승하기를 바랍니다. 다행히 당신은 모든 경기의 대진을 마음대로 정할 수 있고, 어떤 선수가 어떤 선수를 반드시 이기는지에 대한 정보(결과가 보장된 맞대결) 일부를 알고 있습니다.
토너먼트는 여러 경기로 진행됩니다. 매 경기마다 아직 탈락하지 않은 두 선수를 당신이 골라 맞붙이고, 진 선수는 탈락합니다. 이 과정을 한 명만 남을 때까지 반복하며, 마지막에 남은 선수가 우승자입니다.
당신의 친구들 중 한 명이 반드시 우승하도록 토너먼트를 짤 수 있습니까? (결과가 알려지지 않은 맞대결은 승패를 보장할 수 없으므로, 우승을 보장하려면 결과가 알려진 맞대결만 이용할 수 있습니다.)
입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스의 첫 줄에는 세 정수 N, K, M이 주어집니다. N은 토너먼트에 참가하는 선수의 수 (2≤N≤100000), K는 그중 당신의 친구 수 (1≤K≤N), M은 결과를 알고 있는 맞대결의 수 (0≤M≤100000)입니다. 다음 줄에는 1 이상 N 이하의 정수 K개가 주어지며, 이는 어떤 선수들이 당신의 친구인지를 나타냅니다(선수는 입력에 등장한 순서대로 1부터 N까지 번호가 매겨집니다). 이어지는 M개의 줄에는 각각 두 정수가 주어지는데, A B는 선수 A와 선수 B가 맞붙으면 항상 선수 A가 이긴다는 뜻입니다. 입력의 마지막에는 N=K=0인 줄이 하나 주어지며, 이 줄은 처리하지 않습니다.
각 테스트 케이스마다, 당신의 친구들 중 한 명이 우승하도록 보장할 수 있으면 yes를, 그렇지 않으면 no를 (따옴표 없이) 한 줄에 출력하세요.