[230A] Dragones

Enlace a Codeforces

Kirito se quedó atascado en un nivel del MMORPG que está jugando ahora. Para seguir adelante en el juego, tiene que derrotar a todos los $n$ dragones que viven en este nivel. Kirito y los dragones tienen una fuerza, que se representa mediante un entero. En un duelo entre dos oponentes el resultado del duelo se determina mediante su fuerza. Inicialmente, la fuerza de Kirito es igual a $s$.

Si Kirito comienza un duelo con el i-ésimo (1 \leq i \leq n) dragón y la fuerza de Kirito no es mayor o igual que la fuerza $x_i$ del dragón, entonces Kirito pierde el duelo y muere. Pero si la fuerza de Kirito es mayor o igual que la fuerza del dragón, entonces derrota al dragón y obtiene un bono que incrementa su fuerza en $y_i$.

Kirito puede pelear con los dragones en cualquier orden. Determina si puede avanzar al siguiente nivel del juego, es decir, si puede derrotar a todos los dragones si una sola derrota.

Entrada

La primera línea contiene dos enteros $s$ y $n$ separados por espacio ($1 \leq s \leq 10^4$, $1 \leq n \leq 10^3$). Luego le siguen $n$ líneas: la i-ésima línea contiene dos enteros $x_i$ y $y_i$ separados por espacios ($1 \leq x_i \leq 10^4, 0 \leq y_i \leq 10^4$) - la fuerza del i-ésimo dragon y el bono por derrotarlo.

Salida

En una sola línea imprime "YES" (sin las comillas), si Kirito puede avanzar al siguiente nivel y imprime "NO" (sin las comillas), si no puede.

Ejemplos

input:
2 2
1 99
100 0

output:
YES

input:
10 1
100 100

output:
NO

Nota

En el primer ejemplo la fuerza de Kirito inicialmente es igual a 2. Como la fuerza del primer dragón es menor que 2, Kirito puede pelearle y derrotarlo. Luego de eso, obtiene el bono y su fuerza se incrementa a $2 + 99 = 101$. Ahora puede derrotar al segundo dragón y avanzar al siguiente nivel.

En el segundo ejemplo la fuerza de Kirito es demasiado baja para derrotar al único dragón y ganar.