ITPTIT ICPC 2021

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ĩ diệt rồng. 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ử tính xem, liệu Hiccup có thể nhận được chứng chỉ không nhé.

Input

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³).

s là chỉ số chiến đấu ban đầu của Hiccup (1 ≤ s ≤ 10⁴).

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] ≤ 10⁴), y[i] là mức tăng chỉ số cho Hiccup nếu cậu đánh bại nó (0 ≤ y[i] ≤ 10⁴).

Output

In ra “YES” nếu Hiccup nhận được chứng chỉ dũng sĩ diệt rồng, ”NO” nếu Hiccup thất bại.

Example

Input:
2 2
100 0
1 99

Output:
YES