问题描述
A 国和 B 国位于一条数轴上。若存在一个整数坐标 Z,同时满足以下条件,则两国不会开战:
- X<Z≤Y;
- A 国所有城市坐标 x1,x2,…,xN 都满足 xi<Z;
- B 国所有城市坐标 y1,y2,…,yM 都满足 yi≥Z。
请判断两国是否会开战。
输入格式
第一行四个整数 N,M,X,Y。
第二行包含 N 个整数 x1,x2,…,xN。
第三行包含 M 个整数 y1,y2,…,yM。
输出格式
若两国不会开战,输出 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≤100;
- −100≤X<Y≤100;
- −100≤xi,yi≤100。