TRASPASOS DE CARGA

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
78
Resuelto:
54

Descripción

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

PASO 1: Si el paquete actual no cabe en el contenedor actual, vaya al paso 3

PASO 2: Ponga el paquete actual en el contenedor actual. Tome el siguiente paquete, y volver al paso 1.

PASO 3: Deje el contenedor actual a un lado (que no pondrá contener ningún paquete de ropa más). Pasar al siguiente contenedor y volver al paso 1.

No se permite reordenar los contenedores o los paquetes de ropa.


image alt

Entrada

La entrada consiste en un valor K que determina los casos de prueba.

Por cada caso de prueba, la primera línea indica el número N de contenedores de ropa que existe. La siguiente línea, son N valores que representa la cantidad de paquetes de ropa en cada contenedor. La tercera línea, contiene un valor P, que representa la cantidad de contenedores destino. La última línea de cada caso de prueba, son P valores que representa la capacidad de cada contenedor destino.

Salida

Mostrar el total de paquetes de ropa que no se podrán acomodar en los contenedores destino.

Ejemplo Entrada

Copy icon
2
3
3 4 5
2
5 3
3
5 5 5
3
5 5 5

Ejemplo Salida

Copy icon
4
0

Ayuda