Kirito đang bị mắc kẹt ở cấp độ của MMORPG mà anh ấy đang chơi hiện tại. Để tiếp tục trò chơi, anh ta phải đánh bại tất cả \(n\) con rồng sống ở cấp độ này. Kirito 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 đọ sức giữa hai đối thủ, kết quả của cuộc đọ sức được quyết định bởi sức mạnh của họ. Ban đầu, sức mạnh của Kirito bằng \(s\). Nếu Kirito bắt đầu đấu tay đôi với rồng thứ \(i\) \((1 \leq i \leq n)\) và sức mạnh của Kirito không lớn hơn sức mạnh của rồng có sức mạnh là \(x_{i}\), thì Kirito thua trận đấu và chết. Nhưng nếu sức mạnh của Kirito lớn hơn sức mạnh của con rồng, thì anh ta sẽ đánh bại con rồng và được tăng thêm sức mạnh theo là \(y_{i}\). Kirito có thể chiến đấu với những con rồng theo bất kỳ thứ tự nào. Xác định xem liệu anh ta có thể chuyển sang cấp độ tiếp theo của trò chơi hay không, tức là đánh bại tất cả những con rồng mà không bị thua một lần nào.

Input

• Dòng đầu tiên chứa hai số nguyên được phân tách bằng dấu cách \(s\) và \(n\) \((1 \leq s \leq 10^{4}, 1 \leq n \leq 10^{3})\).
• \(n\) dòng tiếp theo: dòng thứ \(i\) chứa các số nguyên được phân tách bằng dấu cách là \(x_{i}\) và \(y_{i}\) \((1 \leq x_{i} \leq 10^{4}, 0 \leq y_{i} \leq 10^{4})\) - sức mạnh của con rồng thứ \(i\) và sức mạnh được tăng thêm khi đánh bại nó.

Output

• Trên một dòng duy nhất in \(YES\), nếu Kirito có thể chuyển sang cấp độ tiếp theo và in \(NO\), nếu anh ta không thể.

Example

2 2
1 99
100 0

YES

10 1
100 100

NO