Hoàn thành tất cả các dự án (bản dễ)

Polycarp là một freelancer với điểm uy tín ban đầu là $r$ đơn vị.

Có $n$ dự án. Để hoàn thành dự án thứ $i$, Polycarp cần có điểm uy tín ít nhất là $a_i$ tại thời điểm bắt đầu dự án đó. Sau khi hoàn thành dự án thứ $i$, điểm uy tín của anh thay đổi đi $b_i$ đơn vị (tăng nếu $b_i>0$, giảm nếu $b_i<0$).

Ngoài ra, điểm uy tín của Polycarp không bao giờ được âm — sau khi hoàn thành mỗi dự án, điểm uy tín phải còn lại không âm.

Hãy xác định liệu có tồn tại một thứ tự thực hiện tất cả $n$ dự án sao cho:

• trước khi bắt đầu mỗi dự án, điểm uy tín hiện tại không nhỏ hơn yêu cầu $a_i$ của dự án đó;
• sau khi hoàn thành mỗi dự án, điểm uy tín vẫn không âm.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $r$ — số dự án và điểm uy tín ban đầu.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$ — yêu cầu uy tín và mức thay đổi uy tín của dự án thứ $i$.

Dữ liệu ra

In ra "YES" nếu có thể hoàn thành tất cả các dự án, ngược lại in ra "NO".

Ràng buộc

• $1\le n\le 100$
• $1\le r\le 30000$
• $1\le a_i\le 30000$
• $-300\le b_i\le 300$

Ví dụ