Comprando Heno
Al Granjero Juan se le están terminando sus suministros y necesita comprar libras de heno para sus vacas.
El conoce proveedores de heno convenientemente numerados .
El primer proveedor vende paquetes que contienen libras de heno a un costo de dólares. Cada proveedor tiene un número ilimitado de paquetes disponibles, y los paquetes deben comprarse enteros.
Ayude a GJ a encontrar el costo mínimo necesario para comprar al menos libras de heno.
Entrada
Línea: Dos enteros separados por enteros y
Líneas : La línea contiene dos enteros separados por espacio: y .
Salida
Línea : Un solo entero representando el costo mínimo que GJ necesita pagar para obtener al menos libras de heno.
Ejemplo de Entrada
2 15
3 2
5 3
Ejemplo de Salida
9
Detalles de Salida
GJ Puede comprar tres paquetes del segundo proveedor para un costo total de .
Comments