#P2225. [ABC110B] 1 Dimensional World's Tale

[ABC110B] 1 Dimensional World's Tale

题目描述

AA 国和 BB 国要打仗,如果他们坐标满足以下 33 点,则不会打仗,如果不符合,则会打仗。

  • X<ZYX < Z \leq Y
  • x1, x2, ..., xN<Zx_1,\ x_2,\ ...,\ x_N < Z
  • y1, y2, ..., yMZy_1,\ y_2,\ ...,\ y_M \geq Z

输入格式

第一行四个整数 N,M,X,YN, M, X, Y

第二行 NN 个整数 x1xNx_1 \sim x_N

第三行 MM 个整数 y1yMy_1 \sim y_M

1N,M1001 \le N, M \le 100100X<Y100-100 \le X < Y \le 100100xi,yi100-100 \le x_i, y_i \le 100,保证 X,YX, Y 不与 xi,yix_i, y_i 相同。

输出格式

如果会爆发战争,输出 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