누가 더 크지? |
---|
수업이 시작하려면 몇 분 남아있지 않은 상태에서 학급 친구들의 키를 비교하려고 한다. 키를 잴 수 있는 아무런 측정 도구도 없기 때문에서 두 친구의 상대적이 크기 비교만 가능하다. 즉, 두 친구가 등을 맞대면 둘 중 누가 더 큰지 확인하는 것이다. 편의상 학급에 동일한 키는 없다고 가정한다. 몇 명에 대해서 키 비교를 수행한 결과를 토대로 임의의 두 학생에 대해서 누가 더 큰지 확인하는 프로그램을 작성하시오. |
입력 | |
---|---|
첫 번째 줄에 두 정수 N과 M이 하나의 공백을 사이에 두고 주어진다. 정수 N(1 <= N <= 1000000)는 학급인원수이고, M(1 <= M <= 10000000)은 이미 수행한 키 비교 횟수다. 그 다음 M개의 줄에는 서로 다른 정수 x와 y(1<=x,y<=N)이 하나의 공백을 사이에 두고 주어지는데, 이것은 키를 비교한 결과로서 학생 x가 학생 y보다 크다는 것을 의미한다. 또한 마지막 줄에는 서로 다른 정수 p와 q(1<=p,q<=N)가 하나의 공백을 사이에 두고 주어진다. p와 q는 누가 더 큰 지 유추하고자 하는 학생들 번호다. |
출력 | |
---|---|
첫 번째 줄에 다음과 같이 출력한다. 단, 모두 소문자로 출력해야 한다. ∙ yes (p가 q보다 키가 큰 경우) |
예시 | |||
---|---|---|---|
1 | 입력 | 10 3 8 4 3 8 4 2 3 2 | |
출력 | yes | ||
2 | 입력 | 10 3 3 8 2 8 3 4 3 2 | |
출력 | unknown |