수업을 시작하려면 시간이 얼마남지 않았는데, 같은 반 친구들의 키들을 서로 비교해야한다.
하지만, 키를 잴 수 있는 적당한 도구가 없기 때문에 두 친구의 키를 서로 비교해야한다
(두 친구의 등을 맞대 키를 비교하고, 누가 큰지 확인할 수 있다.)
다행히, 반 친구들 중에 같은 키가 없고 키를 정확하게 비교할 수 있다.
...
원하는 만큼 친구들의 키를 서로 비교한 후에 어떤 두 반의 친구들 중에 가장 큰 친구를 찾아보자.
수업을 시작하려면 시간이 얼마남지 않았는데, 같은 반 친구들의 키들을 서로 비교해야한다.
하지만, 키를 잴 수 있는 적당한 도구가 없기 때문에 두 친구의 키를 서로 비교해야한다
(두 친구의 등을 맞대 키를 비교하고, 누가 큰지 확인할 수 있다.)
다행히, 반 친구들 중에 같은 키가 없고 키를 정확하게 비교할 수 있다.
...
원하는 만큼 친구들의 키를 서로 비교한 후에 어떤 두 반의 친구들 중에 가장 큰 친구를 찾아보자.
첫번째 줄은 학급 친구들의 수(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