문제 번호 1067. -- [임시] 누가 크지?

1067: [임시] 누가 크지?

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 45  해결 문제 수: 2
[제출][채점 상황 열람][게시판]

문제 설명

수업을 시작하려면 시간이 얼마남지 않았는데, 같은 반 친구들의 키들을 서로 비교해야한다.

하지만, 키를 잴 수 있는 적당한 도구가 없기 때문에 두 친구의 키를 서로 비교해야한다 

(두 친구의 등을 맞대 키를 비교하고, 누가 큰지 확인할 수 있다.)

다행히, 반 친구들 중에 같은 키가 없고 키를 정확하게 비교할 수 있다.

...

원하는 만큼 친구들의 키를 서로 비교한 후에 어떤 두 반의 친구들 중에 가장 큰 친구를 찾아보자. 

입력

첫번째 줄은 학급 친구들의 수(N)와 이미 비교한 횟수(M)가 공백으로 입력된다. (1 <= N <= 1000000, 1 <= M <= 10000000)

이후의 M개의 줄은 서로 다른 정수 x, y가 공백으로 입력되는데, x번 친구가 y번 친구보다 더 크다.(1 <= x,y <= N)

마지막 줄은 친구들의 번호를 의미하는 두 개의 정수  p, q가 공백으로 입력된다.(1 <= p,q <= N)

...

p번 친구가 q번 친구보다 큰지 출력해보자.

단, p, q번 친구는 이전에 비교하지 않았을 수 있으며, 서로 다른 두 친구의 키 비교는 정확히 한 번만 이루어진다.

출력

만약 p번 학생이 q번 학생 보다 크다면 "yes",

그렇지 않다면 "no"

판단할 수 없다면 "unknown"

을 출력한다.

입력 예시

10 3
8 4
3 8
4 2
3 2

출력 예시

yes

도움말

출처

[제출][채점 상황 열람]