헤드라인 히트
면접 대비시간 제한2초메모리 제한1024 MB
대학 이름, 라이벌 관계, 뉴스 기사가 주어질 때 각 기사에서 어떤 대학이 라이벌 대학보다 적게 언급되었는지 판별합니다.
문제
독일 ICPC 분위기는 세계에서 가장 경쟁이 치열하다고 널리 여겨진다. 적어도 우리는 학생들에게 그렇게 말한다. 수많은 라이벌 관계가 질투, 절망, 영광, 승리가 얽힌 복잡한 관계망을 이루고, 이는 Winter Contest와 GCPC라는 두 순위표의 끝없는 반향 속에서 펼쳐진다. 참가자들은 선배들의 앙금을 잊기 쉽지만, 우리 코치들은 오래전에 잊힌 팀들 사이의 사소한 갈등을 살려 둔다. 완벽한 균형을 추구하며, 우리는 불공정한 기사가 나올 때마다 SNS에서 격렬하게 항의하는 방식으로 지도에 대한 헌신을 드러낸다. 즉, 코치는 뉴스 기사에 라이벌 대학의 이름이 자기 학교보다 더 자주 나오면 화를 낸다.
이 분노의 바다를 가라앉히기 위해, 새로 임명된 기관이 GCPC와 Winter Contest의 언론 보도를 교정하여 보도가 한쪽으로 치우치는 일을 막는 임무를 맡았다.
입력
입력은 다음과 같이 주어진다.
- 대학의 수 , 라이벌 관계의 수 , 기사의 수 가 적힌 한 줄. ()
- 대학 이름 가 적힌 개의 줄.
- 정수 두 개가 적힌 개의 줄. 이는 대학 와 대학 가 라이벌임을 뜻한다. ()
- 뉴스 기사 가 적힌 개의 줄.
대학 가 대학 의 라이벌이면 도 의 라이벌이다. 같은 라이벌 관계는 두 번 나오지 않는다.
대학 이름과 기사는 영어 소문자와 공백으로 이루어진 문자열이다. 이름이나 기사의 첫 글자와 마지막 글자는 공백이 아니다. 이름끼리는 겹칠 수 있고, 다른 이름 안에 포함될 수도 있다.
모든 이름과 기사의 길이 합은 최대 이다. 즉, 이다.
출력
각 기사에 대해, 적어도 한 명의 코치의 분노를 살 경우 no를, 그렇지 않으면 yes를 출력한다.