Problem
Firefly クラスの Serenity 惑星間船の乗組員は、星系のさまざまな惑星に貨物を配送します。船には N × で構成される秘密の貨物室があります。 M セル。貨物室の各セルには、収容できる最大容積があります。セルの最大容量を超える容量の負荷をセルに入れることはできません。 1 つのセルに配置できる荷物は 1 つだけです。
セレニティ 船長のマルコム・レイノルズは、セルへの貨物の配置について考えています。船長が配達できる貨物の最大量を判断するのを手伝ってください。
入力
最初の行には、数値 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 つ表示する必要があります –配送可能な貨物の最大量。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
|
4 |
Запрещенные операторы: sort