競技プログラミング day11

# ----------------------------------------------------------
# ■ 問題
# https://atcoder.jp/contests/abc110/tasks/abc110_b

# ■ 前提条件
# - 世界は1次元世界
# - A帝国の座標はX,B帝国の首都は座標Y
# 以下の条件の時は戦争がおきない
# X < Z < Y
# x1,x2.....xn < Z
# y1,y2.....ym >= Z

# ■ 流れ説明


# ■入力例
# 3 2 10 20
# 8 15 13
# 16 22

# N M X Y
# x1,x2..xn
# y1,y2..yn

# ■ 出力例
# No War

# ■ 工夫箇所


# ----------------------------------------------------------

N,M,X,Y = gets.split.map(&:to_i)

puts "A帝国が支配したいx座標を教えてください"
a = gets.split.map(&:to_i)
a_max = a.max

puts "Y帝国が支配したいy座標を教えてください"
b = gets.split.map(&:to_i)
b_min = a.min

if a_max < b_min
  if X <= a_max && b_min <= Y
    puts "No War"
  else
    puts "War"
  end
else
  puts "War"
end