#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int,int> P;
int dx[] = {-1, 1, 0,  0};
int dy[] = { 0, 0, 1, -1};

 
int main(){
  int n, m;
  cin >> n >> m;
  int x[n+1], y[m+1];
  cin >> x[0] >> y[0];
  for(int i=0; i<n; i++) cin >> x[i+1];
  for(int i=0; i<m; i++) cin >> y[i+1];
  sort(x, x+n+1);
  sort(y, y+m+1);
  string ans;
  if(x[n]>=y[0]) ans = "War";
  else ans = "No War";
  cout << ans << endl;
  return 0;
}

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define REP(i,m,n) for(int i=(int)(m); i<(int)(n); i++)
#define rep(i,n) REP(i,0,n)
#define RREP(i,m,n) for(int i=(int)(m); i>=(int)(n); i--)
#define rrep(i,n) RREP(i,(n)-1,0)
#define all(v) v.begin(), v.end()
#define endk '\n'
const int inf = 1e9+7;
const ll longinf = 1LL<<60;
const ll mod = 1e9+7;
const ld eps = 1e-10;
template<typename T1, typename T2> inline void chmin(T1 &a, T2 b){if(a>b) a=b;}
template<typename T1, typename T2> inline void chmax(T1 &a, T2 b){if(a<b) a=b;}

int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int n; cin >> n;
  vector<ll> A(n); rep(i, n) cin >> A[i];
  multiset<ll> st;
  rep(i, n) {
    auto itr = st.upper_bound(A[i]-1);
    if(itr == st.begin()) {
      st.insert(A[i]);
    } else {
      st.erase(--itr);
      st.insert(A[i]);
    }
  }
  cout << st.size() << endk;
  return 0;
}
