Rồng

Một hiệp sĩ có sức mạnh ban đầu bằng $s$ và phải đánh bại toàn bộ $n$ con rồng để qua màn. Con rồng thứ $i$ có sức mạnh $x_i$ và phần thưởng $y_i$.

Khi hiệp sĩ đấu với một con rồng: nếu sức mạnh hiện tại của hiệp sĩ lớn hơn hẳn sức mạnh $x_i$ của con rồng thì hiệp sĩ thắng và sức mạnh tăng thêm $y_i$; ngược lại (sức mạnh không lớn hơn $x_i$) thì hiệp sĩ thua và không thể tiếp tục.

Hiệp sĩ được tự chọn thứ tự đánh các con rồng. Hãy xác định xem có tồn tại một thứ tự để hiệp sĩ đánh bại được tất cả $n$ con rồng hay không.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $s$ và $n$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i$ và $y_i$.

Dữ liệu ra

In ra YES nếu hiệp sĩ có thể đánh bại tất cả các con rồng, ngược lại in ra NO.

Ràng buộc

• $1\le s\le {10}^4$
• $1\le n\le {10}^3$
• $1\le x_i\le {10}^4$
• $0\le y_i\le {10}^4$

Ví dụ