Rồng (Dragons)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Nhân vật có sức mạnh ban đầu $s$ và phải đánh bại $n$ con rồng. Rồng $i$ có sức mạnh $x_i$ và phần thưởng $y_i$. Chỉ thắng nếu sức mạnh hiện tại lớn hơn nghiêm ngặt $x_i$; sau khi thắng, sức mạnh tăng thêm $y_i$. Có thể chọn thứ tự đánh. Hãy xác định có thể thắng tất cả hay không.

Input

Dòng đầu chứa $s,n$. Mỗi trong $n$ dòng tiếp theo chứa $x_i,y_i$.

Output

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

Subtask

Các giới hạn chung:

• $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$.

• Subtask 1 (20 điểm): $n \le 10$, $x_i,y_i \le 100$

• Subtask 2 (30 điểm): $n \le 200$

• Subtask 3 (50 điểm): Không có ràng buộc bổ sung.

Ví dụ

Input

2 2
1 99
100 0

Output

YES

Giải thích

Sức mạnh $2>1$ nên thắng rồng đầu và tăng thành $101$. Sau đó $101>100$, vì vậy thắng rồng còn lại.