#B10009. 一维世界的故事

一维世界的故事

问题描述

A 国和 B 国位于一条数轴上。若存在一个整数坐标 ZZ,同时满足以下条件,则两国不会开战:

  • X<Z≤YX < Z \le Y;
  • A 国所有城市坐标 x1,x2,…,xNx_1,x_2,\ldots,x_N 都满足 xi<Zx_i < Z;
  • B 国所有城市坐标 y1,y2,…,yMy_1,y_2,\ldots,y_M 都满足 yi≥Zy_i \ge Z。

请判断两国是否会开战。

输入格式

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

第二行包含 NN 个整数 x1,x2,…,xNx_1,x_2,\ldots,x_N。

第三行包含 MM 个整数 y1,y2,…,yMy_1,y_2,\ldots,y_M。

输出格式

若两国不会开战,输出 No War;否则输出 War。

样例输入 1

3 2 10 20
8 15 13
16 22

样例输出 1

No War

样例输入 2

1 1 0 1
1
1

样例输出 2

War

评测数据规模

对于所有数据,保证:

  • 1≤N,M≤1001 \le N,M \le 100;
  • −100≤X<Y≤100-100 \le X < Y \le 100;
  • −100≤xi,yi≤100-100 \le x_i,y_i \le 100。