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