Problem

6 /7


Misi Ketenangan

Problem

Krew kapal  Serenity antara planet kelas Firefly menghantar kargo ke pelbagai planet sistem bintang. Kapal itu mempunyai pegangan kargo rahsia yang terdiri daripada N × M sel. Setiap sel petak kargo mempunyai isipadu maksimum yang boleh ditampungnya. Adalah mustahil untuk memuatkan ke dalam sel beban dengan isipadu lebih besar daripada isipadu maksimum sel. Hanya tepat satu beban boleh diletakkan dalam satu sel. 
 
   Serenity Kapten Malcolm Reynolds memikirkan melalui penempatan kargo ke dalam sel. Bantu dia menentukan jumlah maksimum kargo yang boleh dihantar oleh kapten.
 
Input
Baris pertama mengandungi nombor N dan M (\(1 \leq N, M \leq 40\) ). Setiap baris N berikut mengandungi nombor M yang menunjukkan volum maksimum sel yang sepadan. Baris ke (N+2)mengandungi nombor K (\(1 \leq K \leq 2000\)) – jumlah kargo. Baris ke-(N+3)mengandungi nombor K, i-ke-nya ialah – volum ikargo ke. Semua jilid – nombor asli tidak melebihi 109.

Cetakan
Ia diperlukan untuk memaparkan satu nombor – jumlah maksimum yang mungkin kargo yang boleh dihantar.
 
Contoh

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!

# Input Output
1
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
 4