Thế giới này là thế giới một chiều, được cai trị bởi hai đế quốc A và B. Thủ đô của Đế Quốc A nằm ở tọa độ X, và thủ đô của Đế Quốc B nằm ở tọa độ Y.

Một ngày nọ, Đế Quốc A muốn kiểm soát các thành phố ở tọa độ \(x_1, x_2, ..., x_n\), và Đế Quốc B muốn kiểm soát các thành phố ở tọa độ \(y_1, y_2, ..., y_m\).

Nếu tồn tại một số nguyên Z thỏa mãn tất cả ba điều kiện sau, hai đế quốc sẽ đạt được thỏa thuận và chiến tranh sẽ không xảy ra. Nếu không tồn tại, chiến tranh sẽ xảy ra. -\(X < Z \leq Y\). -\(x_1, x_2, ..., x_n < Z\). -\(y_1, y_2, ..., y_m \geq Z\). Hãy xác định xem chiến tranh có xảy ra hay không.

INPUT FORMAT

Dòng đầu tiên gồm hai số nguyên dương \(n, m(1 \leq m, n \leq 100)\) và hai số nguyên \(X, Y(-100 \leq X < Y \leq 100)\), các số xuất hiện lần lượt như trên, cách nhau bởi một dấu cách.

Dòng thứ hai gồm một mảng \(x\) có \(n\) số nguyên \((-100 \leq x_i \leq 100\), các \(x_i\) đều khác nhau\()\).

Dòng thứ ba gồm một mảng \(y\) có \(m\) số nguyên \((-100 \leq y_i \leq 100\), các \(y_i\) đều khác nhau\()\).

OUTPUT FORMAT

In ra War nếu một trong các điều kiện trên không thỏa mãn, No War nếu ngược lại.

Ví dụ 1:

Input

3 2 10 20
8 15 13
16 22

Output

No War

Ví dụ 2:

Input

4 2 -48 -1
-20 -35 -91 -23
-22 66

Output

War

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  3 2 10 20

• Giải thích: Có thể chọn \( Z = 15 \) thỏa mãn tất cả các điều kiện, nên không có chiến tranh xảy ra.

Ví dụ 2:

• Input:

  4 2 -48 -1

• Giải thích: Không thể tìm được \( Z \) thỏa mãn các điều kiện, dẫn đến chiến tranh xảy ra.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House