AT_abc110_b [ABC110B] 1 Dimensional World's Tale
Description
[problemUrl]: https://atcoder.jp/contests/abc110/tasks/abc110_b
この世界は $ 1 $ 次元世界であり、世界を治める $ 2 $ つの帝国はそれぞれ A 帝国、B 帝国と呼ばれています。
A 帝国の首都は座標 $ X $、B 帝国の首都は座標 $ Y $ に位置しています。
ある日、A 帝国は座標 $ x_1,\ x_2,\ ...,\ x_N $、B 帝国は座標 $ y_1,\ y_2,\ ...,\ y_M $ の都市を支配下に置きたくなりました。
このとき、以下の $ 3 $ つの条件をすべて満たす整数 $ Z $ が存在すれば、合意が成立して戦争は起きませんが、存在しない場合には戦争が起こります。
- $ X\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ X $ $ Y $ $ x_1 $ $ x_2 $ $ ... $ $ x_N $ $ y_1 $ $ y_2 $ $ ... $ $ y_M $
Output Format
戦争が起こるなら `War`、そうでないなら `No War` を出力せよ。
Explanation/Hint
### 制約
- 入力はすべて整数である
- $ 1\ \leq\ N,\ M\ \leq\ 100 $
- $ -100\ \leq\ X\