题目描述

我们的世界是一维的，由两个帝国A和帝国B统治。

帝国A的首都位于坐标X处，帝国B的首都位于坐标Y处。

一天，帝国A倾向于控制坐标$x_1，x_2，...，x_N$的城市，而帝国B倾向于控制坐标$y_1，y_2，...，y_M$的城市。

如果存在一个整数$Z$，满足以下三个条件，他们将达成协议，否则将爆发战争。

$X < Z ≤ Y$

$x_1，x_2，...，x_N < Z$

$y_1，y_2，...，y_M ≥ Z$

确定是否会爆发战争。

输入

第一行四个整数表示$N,M,X,Y$

第二行N个整数表示A帝国控制的城市

第三行M个整数表示B帝国控制的城市

输出

如果会爆发战争，打印War；否则，打印No War。

3 2 10 20
8 15 13
16 22

No War

样例解释

选择$Z=16$满足以下三个条件，因此他们将达成协议。

$X = 10 < 16 ≤ 20 = Y$

8，15，13 < 16

16，22 ≥ 16

4 2 -48 -1
-20 -35 -91 -23
-22 66

War

5 3 6 8
-10 3 1 5 -100
100 6 14

War

提示

输入中的所有值均为整数。

$1 ≤ N, M ≤ 100$

$-100 ≤ X < Y ≤ 100$

$-100 ≤ x_i, y_i ≤ 100$

$x_1，x_2，...，x_N ≠ X \ x_i$均不相同。

$y_1，y_2，...，y_M ≠ Y \ y_i$均不相同。