dragonGame

Phú đang chơi một trò chơi. Để tiếp tục trong trò chơi, anh ta phải đánh bại tất cả n con rồng sống ở cấp độ này. Phú và những con rồng có sức mạnh, được biểu thị bằng một số nguyên. Trong cuộc đấu tay đôi giữa hai đối thủ, kết cục của trận đấu được quyết định bởi sức mạnh của họ. Ban đầu, sức mạnh của phú bằng s.

Nếu Phú bắt đầu đấu tay đôi với con rồng thứ x[i] ( 1 ≤  i  ≤  n ) và sức mạnh của Phú không lớn hơn sức mạnh của con rồng x[i], thì Phú sẽ thua trận đấu và chết. Nhưng nếu sức mạnh của Phú lớn hơn sức mạnh của rồng, thì anh ta sẽ đánh bại con rồng và được tăng thêm sức mạnh bằng y[i] .

Phú có thể chiến đấu với những con rồng theo bất kỳ thứ tự nào. Xác định xem anh ta có thể chuyển sang cấp độ tiếp theo của trò chơi hay không, nghĩa là đánh bại tất cả những con rồng mà không thua một lần nào.

Ví dụ:

• với s = 2, n = 2 , x = [1,100] , y = [99,0], thì dragons(s, n, x, y) = "YES".
  Giải thích: ban đầu Phú có sức mạnh s = 2, nên có thể hạ con rồng x[0] = 1 và nhận thêm sức mạnh s = s + 99 = 101, và tiếp theo đánh hạ con rống x[1] = 100, và giành chiến thắng.

• với s = 10 , n = 1 , X = [100], y = [100], thì dragons(s, n, x, y) = "NO".

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
  
  
• [Đầu vào] Integer:  s, n.
  1 ≤ s ≤ 104.
1 ≤ n ≤ 104.
  
  
• [Đầu vào] Arrays: x.
  x.size() = n
0 ≤ x[i]  ≤ 104.
• [Đầu vào] Arrays: y.
  y.size() = n
0 ≤ x[i]  ≤ 104.
• [Đầu ra] string.
  dragons(s, n, x, y)="YES" nếu Phú vượt qua trò chơi, và ngược lại là dragons(s, n, x, y)="NO".