Comprando Alimentos.
En IslaGrande hay dos tipos de alimentos, pan y salchicha, que se venden en paquetes separados donde cada paquete contiene cierta cantidad de unidades del tipo de alimento correspondiente. Por ejemplo: en la tienda hay dispobibles paquetes de pan con y unidades; así como paquetes de y unidades de salchichas. Note que estos números representan solo las cantidades disponibles en el momento que usted acude a realizar la compra, o sea, usted no puede comprar panes puesto que no hay manera de lograr esa cantidad con los paquetes disponibles, por otra parte si es posible adquirir panes (el paquete de y uno de ) ó panes ; de igual modo sucede con las salchichas, solo puedes adquirir estas cantidades: y .
Pero hay que emparejar los dos productos de modo que la merienda siempre sea pan con salchicha y es necesario hacerlo comprando la menor cantidad de paquetes. El mínimo requerido para el ejemplo de arriba es paquetes: los paquetes de y panes junto con el paquete de salchichas.
Entrada
La primera línea de la entrada contiene un entero , seguido de enteros que representan las cantidades de panes en los paquetes de pan disponibles. En la segunda línea aparece el entero , el número de paquetes de salchichas disponibles. A continuación enteros que representan las cantidades de los paquetes de salchichas.
Salida
Imprima un único entero que representa la mínima cantidad de paquetes que debes comprar para asegurar emparejar los panes y las salchichas sin que sobren unidades de algún alimento. O imprime la palabra "imposible" sin comillas si tal compra no puede realizarse.
Ejemplo #1 de Entrada
4 10 10 10 10
10 8 8 8 12 12 12 8 8 12 12
Ejemplo #1 de Salida
4
Explicación del primer ejemplo: escoja 2 paquetes de panes y dos de salchichas, uno de 8 y otro de 12, de este modo logra 20 unidades de cada tipo de alimento.
Ejemplo #2 de Entrada
4 7 7 14 7
3 11 22 11
Ejemplo #2 de Salida
imposible
Comments