1 Dimensional World's Tale

题目描述

我们的世界是一维的，由两个帝国统治，称为帝国 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$

判断是否会爆发战争。

输入格式

输入按照以下格式从标准输入给出： $N$ $M$ $X$ $Y$ $x_1$ $x_2$ $...$ $x_N$ $y_1$ $y_2$ $...$ $y_M$

输出格式

如果将爆发战争，输出 $War$；否则，输出 $No War$。

3 2 10 20
8 15 13
16 22

No War

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 \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$ 彼此互不相同。选择 $Z = 16$ 满足以下所有三个条件，因此他们将达成协议。

X = 10 < 16 \leq 20 = Y 8, 15, 13 < 16 $16, 22 \geq 16$

标签: AtCoder|abc110B

来源

AtCoder|abc110B