← 返回题目列表

AtCoder · abc110_b

B. 一维世界的故事

中文机器翻译题面 查看原题

分数: 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