Problem
宁静号 萤火虫级星际飞船的船员将货物运送到恒星系统的各个行星。这艘船有一个秘密货舱，由 N × 组成。 M 细胞。货舱的每个单元格都有一个可以容纳的最大体积。不可能将体积大于电池最大体积的负载放入电池中。一个单元格中只能放置一个负载。
Serenity Malcolm Reynolds 船长思考如何将货物放入牢房。帮助他确定船长可以运送的最大 数量 货物。
输入
第一行包含数字 N 和 M (\(1 \leq N, M \leq 40\) ).以下 N 行中的每一行都包含 M 数字，指示相应单元格的最大音量。 (N+2)行包含数字 K (\(1 \leq K \leq 2000\)) –货物的数量。第 (N+3) 行包含 K 个数字，第 i 个是 –体积 i第货物。所有卷 -不超过 109.
的自然数
印记
要求显示一个数字——可以运送的最大可能货物量。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
|
4 |
Запрещенные операторы: sort