Nguồn: http://www.spoj.com/PTIT
Hiccup đang luyện thêm khả năng chiến đấu cùng với
những con rồng của mình, vượt qua tất cả cậu 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.
Các bạn thử đoán xem, liệu Hiccup có thể nhận được
chứng chỉ không nhé.
Dữ liệu vào: Từ tệp văn bản P143SUMA.INP
+ Dòng đầu tiên gồm 2 số nguyên s và n.
n là số con rồng Hiccup cần phải
vượt qua (1 <=n <= 10^3).
s là chỉ số chiến đấu ban đầu của
Hiccup (1 <=s <= 10^4).
+ 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).
Dữ liệu ra: ghi vào tệp văn bản P143SUMA.OUT
In ra “YES” nếu Hiccup nhận được chứng chỉ dũng sĩ
dragon, ”NO” nếu Hiccup thất bại.
Ví dụ:
P143SUMA.INP
|
P143SUMA.OUT
|
2 2
1 99
100 0
|
YES
|
10 1
100 100
|
NO
|
