Horario de Ordeño
El Granjero Juan tiene vacas que necesitan ser ordeñadas . Ordeñar cada vaca toma únicamente un minuto.
Siendo animales impacientes, algunas vacas se rehúsan a ser ordeñadas si el Granjero Juan las hace esperar mucho para él ordeñarlas. Más específicamente, la vaca produce galones de leche únicamente si es ordeñada ante de un límite de tiempo . El tiempo comienza en , por lo tanto a lo más vacas en total pueden ser ordeñadas antes de un límite en el tiempo .
Por favor, ayude al Granjero Juan a determinar la máxima cantidad de leche que él puede obtener si él ordeña a las vacas óptimamente.
Entrada
• Línea 1: El valor de .
• Líneas 2...1+N: La línea contiene los enteros y .
Ejemplo de Entrada
4
10 3
7 5
8 1
2 1
Detalles de la Entrada
Hay vacas. La primera produce galones de leche si es ordeñada hasta en el tiempo , y así sucesivamente.
Salida
• Línea 1: El número máximo de galones de leche que el Granjero Juan puede obtener.
Ejemplo de Salida
25
Detalles de la Salida
El Granjero Juan ordeña primero a la vaca , descartando a la vaca pues no puede ser ordeñada en su límite de tiempo debido al conflicto con la vaca . El Granjero Juan después ordeña a las vacas y .
Comments