Problem
Firefly 클래스의 세레니티 행성 간 우주선의 승무원은 항성계의 여러 행성에 화물을 배달합니다. 배에는 N × M 셀. 화물칸의 각 셀에는 수용할 수 있는 최대 부피가 있습니다. 셀의 최대 부피보다 큰 부피의 하중을 셀에 맞추는 것은 불가능합니다. 하나의 셀에 정확히 하나의 로드만 배치할 수 있습니다.
세레니티 말콤 레이놀즈 선장은 셀에 화물을 배치하는 방법을 생각합니다. 선장이 배달할 수 있는 최대 화물량을 결정하도록 도와주세요.
입력
첫 번째 줄에는 숫자 N 및 M이 포함됩니다(\(1 \leq N, M \leq 40\) ). 다음 각 N 줄에는 해당 셀의 최대 부피를 나타내는 M 숫자가 포함되어 있습니다. (N+2)번째 줄에는 숫자 K(\(1 \leq K \leq 2000\)) – 화물의 양. (N+3)번째 줄에는 K개의 숫자가 포함되어 있으며 i번째 줄은 – 볼륨i화물. 모든 권 - 109 이하의 자연수.
<사업부>
출판물
하나의 숫자를 표시해야 합니다. 배송 가능한 최대 화물량.