Module: Quadratische Sortierung

Die Besatzung eines interplanetaren Schiffes der Klasse "Serenity" beschäftigt sich mit der Lieferung von Gütern an verschiedene Planeten des Sternensystems. Das Schiff hat einen geheimen Frachtraum, der aus N × M Zellen besteht. Jede Zelle im Laderaum hat ein größeres Volumen, das sie aufnehmen kann. Es ist nicht möglich, eine Ladung mit einem Volumen größer als das Grenzvolumen der Zelle in eine Zelle aufzunehmen. Es kann nur genau eine Ladung in eine Zelle gelegt werden. 

 

Der Serenity-Kapitän Malcolm Reynolds denkt darüber nach, die Fracht in den Zellen zu platzieren. Helfen Sie ihm, festzustellen, welche maximale Menge an Fracht an den Kapitän geliefert werden kann.

 

Eingabe
Die erste Zeile enthält die Zahlen N und M (\(1 \leq N, M \leq 40\)). Jede der folgenden N Zeilen enthält M Zahlen, die das Grenzvolumen der entsprechenden Zelle angeben. In der (N+2)-Zeile befindet sich die Zahl K (\(1 \leq K \leq 2000\)) – Anzahl der Ladungen. Die (N+3)-Zeile enthält K Zahlen, i-von denen – das Volumen idie Last ist. Alle Volumina – natürliche Zahlen, die 10⁹ nicht überschreiten.

Ausgabe
Es ist erforderlich, eine Zahl abzuleiten, um die maximal mögliche Anzahl an Gütern abzuleiten, die geliefert werden können.