Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

DRAGON_ - Bí kíp luyện rồng

Tý rất mê trò chơi điều khiển nhân vật Hiccup của mình chiến đấu cùng với những con rồng, vượt qua tất cả sẽ nhận được chứng chỉ dũng sĩ dragon. Hiccup chỉ có thể vượt qua 1 con rồng nếu như chỉ số chiến đấu của cậu lớn hơn chỉ số chiến đấu của con rồng đó, và sau khi giành chiến thắng chỉ số chiến đấu của cậu sẽ tăng thêm một mức nhất định tùy vào con rồng mà cậu đánh bại.

Tý muốn biết liệu Hiccup có thể nhận được chứng chỉ không? Bạn hãy giúp Tý với.

INPUT:

  • Dòng đầu tiên gồm 2 số nguyên s và n, trong đó n là số con rồng Hiccup cần phải vượt qua (1 ≤ n ≤ 103) và s là chỉ số chiến đấu ban đầu của Hiccup (1 ≤ s ≤ 104).
  • n dòng tiếp theo, dòng thứ i chứa cặp số (x[i], y[i]). Trong đó x[i] là chỉ số chiến đấu của con rồng thứ i (1 ≤ x[i] ≤ 104), y[i] là mức tăng chỉ số cho Hiccup nếu cậu đánh bại nó (0 ≤ y[i] ≤ 104).

OUTPUT:

  • In ra “YES” nếu Hiccup nhận được chứng chỉ dũng sĩ dragon.
  • Trường hợp ngược lại thì:
    • Dòng 1 ghi  ”NO” nếu Hiccup
    • Dòng 2 đưa ra số lượng rồng còn lại chưa bị tiêu diệt

Ví dụ:

Test 1

Test 2

INPUT

OUTPUT

INPUT

OUTPUT

2 2

1 99

100 0

YES

10 1

100 100

NO

1


Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2015-09-06
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.