Comprando libros
Hay
n libros disponibles en la tienda. Conoces los precios y el número de páginas de cada uno de ellos. Tienes x dólares en el bolsillo, así que no puedes gastar más de x. ¿Cuál es el máximo número de páginas que puedes comprar? Ten en cuenta que solo puedes adquirir cada libro una vez.Entrada
La primera línea de la entrada contiene dos enteros
n (1 ≤ n ≤ 100) y x (1 ≤ x ≤ ).La siguiente línea contiene
n números separados por espacios, (1 ≤ ≤ 1000), que representan los costos de cada libro.La tercera línea contiene
n números separados por espacios, (1 ≤ ≤ 1000), que representan el número de páginas de cada libro.Salida
El programa debe imprimir el máximo número de páginas que puedes comprar con
x.Ejemplos
Entrada | Salida |
4 10
4 8 5 3
5 12 8 1 | 13 |
Explicación
Puedes comprar el primer libro y el tercero. El costo será
4 + 5 = 9, mientras que la cantidad de páginas será 5 + 8 = 13.Constraints
Time limit: 7 seconds
Memory limit: 512 MB
Output limit: 1 MB