TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5963
  • 题目
  • P5963一维世界的纷争
    限制 : 时间限制 : 2000 MS   空间限制 : 262144 KB
    问题描述

    帝国A和帝国B统治着一维世界,帝国A的首都位于$X$,帝国B的首都位于$Y$,\(-100 \leq X < Y \leq 100\)。帝国A的国王认为城市$x_1$,\(x_2\)\(\cdots\),$x_N$属于他的国家(这些城市不重复);帝国B的国王认为城市$y_1$,\(y_2\)\(\cdots\),$y_M$属于他的国家(这些城市不重复),\(-100 \leq x_i,y_i \leq 100\),且$x_i \neq X,y_i \neq Y$。城市都位于整数点上,如果存在一个城市$Z$满足下面三个条件,帝国A和帝国B将达成和平协议,否则,两国将会发生战争。三个条件如下:

    • \(X<Z \leq Y\)
    • \(x_1,x_2,\cdots,x_N <Z\)
    • \(y_1,y_2,\cdots,y_M \geq Z\)
    输入格式

    输入一行,四个整数,分别用空格隔开,如下:

    \(N\) \(M\) \(X\) \(Y\)

    \(x_1\) \(x_2\) \(\cdots\) \(x_N\)

    \(y_1\) \(y_2\) \(\cdots\) \(y_M\)

    输出格式

    如果会爆发战争,输出“War”,否则,输出“No War”。

    样例输入 1

    3 2 10 20
    8 15 13
    16 22

    样例输出 1

    No War

    样例输入 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


    来源  abc110_b