Contenedores

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
64
Resuelto:
47
Enviar IDE Estado

Descripción

Hay varios contenedores vacíos alíneados en una fila, y se desea poner paquetes en ellos. Se empieza con el primer contenedor y el primer paquete. Haga lo siguiente hasta que todos los paquetes se encuentran dentro de los contenedores, use la siguiente información:

  •  Si el paquete actual no cabe en el contenedor actual, vaya al paso $3$. De lo contrario, vaya al siguiente paso.
  •  Ponga el paquete actual en el contenedor actual. Tome el siguiente paquete, y volver al paso $1$.
  •  Deje el contenedor actual a un lado (que no pondrá contener ningún paquete más). Pasar al siguiente contenedor y volver al paso $1$.


No se permite reordenar los contenedores o los paquetes.

Entrada

La entrada consiste en varios casos de prueba. La primera línea de cada caso de prueba contiene el número de contenedores $C$.
La segunda línea contiene $1 < C \leq 50$ elementos donde cada elemento representa la capacidad de un contenedor.
La tercera línea contiene el número de paquetes $1 < P \leq 1000$. La cuarta línea contiene los tamaños de los $P$ paquetes.
Se garantiza que se puede colocar todos los paquetes en los contenedores. La entrada termina cuando no hay más datos.

Salida

Mostrar la suma de los espacios perdidos de todos los recipientes luego de haber ubicado todos los paquetes en los recipientes.

Ejemplo Entrada

Copy icon
3
5 5 5
3
5 5 5
3
5 6 7
3
5 5 5
3
2 3 5
1
3
4
3 4 5 6
5
3 3 3 3 3

Ejemplo Salida

Copy icon
0
3
7
3

Ayuda