문제
정올국 축구협회에서 축구경기의 오심을 줄이기 위해 오프사이드 비디오 판독기를 도입할 예정이다. 이에 대한 개발 의뢰가 여러분에게 주어졌다.
먼저 오프사이드의 정의를 보자. 오프사이드(offside, 문화어: 공격어김)란 축구에서 나오는 공격자 반칙 중 하나이다. 자신의 편이 공격 진영에서 공보다 앞에 있을 때,
그 선수가 골키퍼를 포함한 상대편 최후방 2번 째 수비수보다 상대 골라인에 가까이 있는 경우,
그 선수가 자기편의 패스를 받게 되면 오프사이드 반칙에 걸리게 된다. - 출처 : wiki -
여러분에게 주어지는 데이터는 공격자 중에 한명이 최전방의 자기 팀 선수들에게 패스 하는 순간의 사진 한 컷을 분석한 것이다.
분석 자료에는 공격 팀 A명과 수비 팀 D명에 대한 수비 팀 골라인으로부터의 위치가 각각 정수들로 주어진다.
이때 오프사이드인지 판단하는 프로그램을 작성하는 것이 여러분의 임무이다.
예를 들어 공격팀이 3명이며 530 510 490 위치에 있고, 수비팀이 4명인데 480 470 50 310 위치에 있는 경우를 보자. 공격팀의 최전방 선수의 위치는 490이고 수비 팀 최후방의 2번째 선수는 310에 있으므로 오프사이드가 아니다.
그런데 공격팀이 2명이며 200 400 위치에 있고, 수비팀이 2명인데 200 1000 위치에 있는 경우를 보자. 공격팀의 최전방 선수의 위치는 200이고 수비 팀 최후방의 2번째 선수는 1000에 있으므로 오프사이드가 된다.
입력
입력은 100개 이하의 테스트 케이스로 이루어진다.
각 테스트 케이스의 첫 행은 공격 팀수 A와 수비 팀수 D가 공백으로 구분하여 입력된다.
(2 ≤ A, D ≤ 11)
다음 행에 A명의 공격 팀의 위치 Pi가 입력된다.
다음 행에 D명의 수비 팀의 위치 Qi가 입력된다. (1 <= Pi, Qi <= 104)
입력의 끝은 0 0 이다.
출력
각 테스트 케이스에 대하여 오프사이드인 경우에는 ‘Y’를 그렇지 않은 경우에는 ‘N’을 행으로 구분하여 출력한다.
예제
2 3
500 700
700 500 500
2 2
200 400
200 1000
3 4
530 510 490
480 470 50 310
0 0
N
Y
N
출처
South America Regional Contests 2008 PB
로그인해야 코드를 작성할 수 있어요.