## 1147 - He is oﬀside!

Time Limit : 1 Second

Memory Limit : 128 MB

Submission: 22

Solved: 7

Description
Hemisphere Network is the largest television network in Tumbolia, a small country located
east of South America (or south of East America). The most popular sport in Tumbolia,
unsurprisingly, is soccer; many games are broadcast every week in Tumbolia.
Hemisphere Network receives many requests to replay dubious plays; usually, these happen
when a player is deemed to be oﬀside by the referee. An attacking player is oﬀside if he is
nearer to his opponents’ goal line than the second last opponent. A player is not oﬀside if
• he is level with the second last opponent or
• he is level with the last two opponents.
Through the use of computer graphics technology, Hemisphere Network can take an image of
the ﬁeld and determine the distances of the players to the defending team’s goal line, but they
still need a program that, given these distances, decides whether a player is oﬀside.
Input
The input ﬁle contains several test cases. The ﬁrst line of each test case contains two integers
A and D separated by a single space indicating, respectively, the number of attacking and
defending players involved in the play (2 ≤ A,D ≤ 11). The next line contains A integers Bi
separated by single spaces, indicating the distances of the attacking players to the goal line
(1 ≤ Bi ≤ 104
). The next line contains D integers Cj separated by single spaces, indicating the
distances of the defending players to the goal line (1 ≤ Cj ≤ 104
). The end of input is indicated
by A = D = 0.
The input must be read from standard input.
Output
For each test case in the input print a line containing a single character: “Y” (uppercase) if
there is an attacking player oﬀside, and “N” (uppercase) otherwise.
The output must be written to standard output.
sample input
```2 3
500 700
700 500 500
2 2
200 400
200 1000
3 4
530 510 490
480 470 50 310
0 0```
sample output
```N
Y
N```
hint
source
ACM ICPC2007 – South American Regionals
© 2015 HUST ACMICPC TEAM. All Right Reserved.