B - 1维世界的传说

得分：200分

问题描述

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

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

一天，帝国A倾向于控制坐标x1，x2，...，xN的城市，而帝国B倾向于控制坐标y1，y2，...，yM的城市。

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

• X < Z ≤ Y
• x1，x2，...，xN < Z
• y1，y2，...，yM ≥ Z

确定是否会爆发战争。

约束条件

• 输入中的所有值均为整数。
• 1 ≤ N, M ≤ 100
• -100 ≤ X < Y ≤ 100
• -100 ≤ xi, yi ≤ 100
• x1，x2，...，xN ≠ X
• xi均不相同。
• y1，y2，...，yM ≠ Y
• yi均不相同。

输入

输入从标准输入中按以下格式给出：

N M X Y

x1 x2 ... xN

y1 y2 ... yM

输出

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

示例

输入1

3 2 10 20
8 15 13
16 22

输出1

No War

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

• X = 10 < 16 ≤ 20 = Y
• 8，15，13 < 16
• 16，22 ≥ 16

输入2

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

输出2

War

输入3

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

输出3

War