DRAGONES

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
139
Resuelto:
126

Descripción

Monchito está atrapado en un nivel del nuevo juego MORPH que está jugando ahora. Para avanzar en el juego, tendrá que derrotar a los N dragones que viven en este nivel. Monchito y los dragones tienen fuerza, que está representada por un número entero. En el duelo entre dos oponentes, el resultado del duelo está determinado por su fuerza. Inicialmente, la fuerza de Monchito es igual a S.

Si Monchito comienza a batirse en duelo con el i-ésimo (1 ≤ i ≤ n) dragón y la fuerza de Monchito no es mayor que la fuerza del dragón Xi, entonces Monchito pierde el duelo y muere. Pero si la fuerza de Monchito es mayor que la fuerza del dragón, entonces derrota al dragón y obtiene un aumento de fuerza adicional de Yi.

Monchito puede luchar contra los dragones en cualquier orden. Determina si puede pasar al siguiente nivel del juego, es decir, derrotar a todos los dragones sin una sola pérdida.

Entrada

La primera línea contiene dos enteros S y N separados por espacios (1 ≤ S ≤ 10^4, 1 ≤ N ≤ 10^3). Luego siguen N líneas: la i-ésima línea contiene enteros Xi y Yi separados por espacios (1 ≤ Xi ≤ 10^4, 0 ≤ Yi ≤ 10^4): la fuerza del i-ésimo dragón y la bonificación por derrotarlo.

Salida

En una sola línea, escribe "SI" (sin las comillas), si Monchito puede pasar al siguiente nivel, y escribe "NO" (sin las comillas), si no puede.

Ejemplo Entrada

Copy icon
2 2
1 99
100 0

Ejemplo Salida

Copy icon
SI

Ayuda

En el caso de prueba, la fuerza de Monchito inicialmente es 2. Como la fuerza del primer dragón es menor que 2, Monchito puede luchar contra él y derrotarlo. Después de eso, obtiene la bonificación y su fuerza aumenta a 2 + 99 = 101. Ahora puede derrotar al segundo dragón y pasar al siguiente nivel.