Problem

6 /7


Missão Serenidade

Problem

A tripulação da nave interplanetária Serenity da classe Firefly entrega cargas a vários planetas do sistema estelar. O navio tem um porão de carga secreto que consiste em N × M células. Cada célula do compartimento de carga tem um volume máximo que pode acomodar. É impossível encaixar na célula uma carga com volume maior que o volume máximo da célula. Apenas exatamente uma carga pode ser colocada em uma célula. 
 
   Serenity O capitão Malcolm Reynolds pensa na colocação de cargas nas células. Ajude-o a determinar a quantidade máxima de carga que o capitão pode entregar.
 
Entrada
A primeira linha contém os números N e M (\(1 \leq N, M \leq 40\) ). Cada uma das linhas N a seguir contém números M indicando o volume máximo da célula correspondente. A (N+2)ª linha contém o número K (\(1 \leq K \leq 2000\)) – a quantidade de carga. A linha (N+3)-th contém K números, o i-th dos quais é – volume iésima carga. Todos os volumes – números naturais não superiores a 109.

Impressão
É necessário exibir um número – a quantidade máxima possível de carga que pode ser entregue.
 
Exemplo
# Entrada Saída
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!