問題文
この世界は 1 次元世界であり、世界を治める 2 つの帝国はそれぞれ A 帝国、B 帝国と呼ばれています。
A 帝国の首都は座標 X、B 帝国の首都は座標 Y に位置しています。
ある日、A 帝国は座標 x1,x2,...,xN、B 帝国は座標 y1,y2,...,yM の都市を支配下に置きたくなりました。
このとき、以下の 3 つの条件をすべて満たす整数 Z が存在すれば、合意が成立して戦争は起きませんが、存在しない場合には戦争が起こります。
- X<ZleqY
- x1,x2,...,xN<Z
- y1,y2,...,yMgeqZ
戦争が起こるかどうか判定してください。
制約
- 入力はすべて整数である
- 1leqN,Mleq100
- \-100leqX<Yleq100
- \-100leqxi,yileq100
- x1,x2,...,xNneqX
- xi はすべて異なる
- y1,y2,...,yMneqY
- yi はすべて異なる
入力
入力は以下の形式で標準入力から与えられる。
N M X Y
x1 x2 ... xN
y1 y2 ... yM
出力
戦争が起こるなら War
、そうでないなら No War
を出力せよ。
入力例 1
出力例 1
Z=16 とすれば、次のように 3 つの条件をすべて満たすので合意が成立し、戦争は起きません。
- X=10<16leq20=Y
- 8,15,13<16
- 16,22geq16
入力例 2
出力例 2
入力例 3
出力例 3