Book Shop II.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem types

Estás en una librería que vende $n$ ~n~ libros diferentes. Conoces el precio, el número de páginas y el número de ejemplares de cada libro. Has decidido que el precio total de tus compras será como máximo $x$ ~x~. ¿Cuál es el número máximo de páginas que puedes comprar? Puedes comprar varios ejemplares del mismo libro.

Entrada

La primera línea de entrada contiene dos enteros $n$ ~n~ y $x$ ~x~: el número de libros y el precio total máximo.
La siguiente línea contiene $n$ ~n~ enteros $h_1,h_2,\ldots,h_n$ ~h_1,h_2,\ldots,h_n~: el precio de cada libro.
La siguiente línea contiene $n$ ~n~ enteros $s_1,s_2,\ldots,s_n$ ~s_1,s_2,\ldots,s_n~: el número de páginas de cada libro.
La última línea contiene $n$ ~n~ enteros $k_1,k_2,\ldots,k_n$ ~k_1,k_2,\ldots,k_n~: el número de ejemplares de cada libro.

Salida

Imprime un entero: el número máximo de páginas.

Restricciones

$1 \leq n \leq 100$ ~1 \leq n \leq 100~
$1 \leq x \leq 10^5$ ~1 \leq x \leq 10^5~
$1 \leq h_i, s_i, k_i \leq 1000$ ~1 \leq h_i, s_i, k_i \leq 1000~

Ejemplo de Entrada

Ejemplo de Salida

Explicación: Puedes comprar tres ejemplares del libro 1 y un ejemplar del libro 3. El precio es $3 \cdot 2 + 3 = 9$ ~3 \cdot 2 + 3 = 9~ y el número de páginas es $3 \cdot 8 + 4 = 28$ ~3 \cdot 8 + 4 = 28~.

Comments

There are no comments at the moment.