Problem

6 /7


Missione serenità

Problem

L'equipaggio della nave interplanetaria Serenity della classe Firefly trasporta merci su vari pianeti del sistema stellare. La nave ha una stiva segreta composta da N × celle M. Ogni cella del vano di carico ha un volume massimo che può ospitare. È impossibile inserire nella cella un carico con un volume superiore al volume massimo della cella. Solo esattamente un carico può essere posizionato in una cella. 
 
   Serenity Il capitano Malcolm Reynolds pensa al posizionamento del carico nelle celle. Aiutalo a determinare la quantità massima di carico che il capitano può consegnare.
 
Input
La prima riga contiene i numeri N e M (\(1 \leq N, M \leq 40\) ). Ognuna delle seguenti righe N contiene numeri M che indicano il volume massimo della cella corrispondente. La (N+2)esima riga contiene il numero K (\(1 \leq K \leq 2000\)) – la quantità di carico. La (N+3)-esima riga contiene K numeri, il cui i-esimo è – volume iesimo carico. Tutti i volumi – numeri naturali non superiori a 109.

Impressum
È necessario visualizzare un numero – la quantità massima possibile di merci che possono essere consegnate.
 
Esempio
# Input Uscita
1
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
 4

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!