分数: 200 点
问题陈述
我们的世界是一维的,由两个帝国(称为帝国 A 和帝国 B)统治。
A帝国首都位于坐标 X,帝国B位于坐标 Y.
有一天,A帝国开始倾向于将城市放在坐标上 x_1, x_2, ..., x_N 在其控制之下,帝国B倾向于将城市置于坐标上 y_1, y_2, ..., y_M 在其控制之下。
如果存在整数 Z 满足以下三个条件,他们就会达成协议,否则战争就会爆发。
- X < Z \leq Y
- x_1, x_2, ..., x_N < Z
- y_1, y_2, ..., y_M \geq Z
确定战争是否会爆发。
约束
- 输入中的所有值都是整数。
- 1 \leq N, M \leq 100
- -100 \leq X < Y \leq 100
- -100 \leq x_i, y_i \leq 100
- x_1, x_2, ..., x_N \neq X
- x_i 都是不同的。
- y_1, y_2, ..., y_M \neq Y
- y_i 都是不同的。
输入
输入由标准输入按以下格式给出:
N M X Y x_1 x_2 ... x_N y_1 y_2 ... y_M
输出
如果战争爆发,打印 War;否则,打印 No War.
示例输入 1
3 2 10 20 8 15 13 16 22
示例输出 1
No War
选择 Z = 16 满足以下三个条件,因此他们将达成协议。
- X = 10 < 16 \leq 20 = Y
- 8, 15, 13 < 16
- 16, 22 \geq 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