Problem

6 /7


Misión Serenidad

Problem

La tripulación de la Serenity nave interplanetaria de la clase Firefly entrega carga a varios planetas del sistema estelar. El barco tiene una bodega de carga secreta que consta de N × Células M. Cada celda del compartimiento de carga tiene un volumen máximo que puede acomodar. Es imposible introducir en la celda una carga con un volumen superior al volumen máximo de la celda. Solo se puede colocar exactamente una carga en una celda. 
 
   Serenity El capitán Malcolm Reynolds analiza la ubicación de la carga en las celdas. Ayúdelo a determinar la cantidad máxima de carga que el capitán puede entregar.
 
Entrada
La primera línea contiene los números N y M (\(1 \leq N, M \leq 40\) ). Cada una de las siguientes líneas N contiene números M que indican el volumen máximo de la celda correspondiente. La línea (N+2)th contiene el número K (\(1 \leq K \leq 2000\)) – la cantidad de carga. La línea (N+3)-th contiene números K, el i-th de los cuales es – volumen ith cargo. Todos los volúmenes – números naturales que no superen 109.

Impresión
Se requiere mostrar un número – la cantidad máxima posible de carga que se puede entregar.
 
Ejemplo

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
 4