가난한 학생들

시험 과목이 $k$개 있고 학생은 $n$명이다. 각 학생은 과목을 하나 골라 그 시험을 반드시 치러야 한다.

학생 $i$가 시험 $j$를 고르면 그 학생의 불만도는 $c_{i,j}$가 된다. 총 불만도는 모든 학생의 불만도를 더한 값이다.

각 시험 $j$를 고를 수 있는 학생은 최대 $a_j$명이다. 총 불만도가 가능한 최소가 되도록 할 때, 그 값을 구하라.

첫 줄에 정수 $n$과 $k$가 주어진다 ($1 \le n \le 50\,000$, $1 \le k \le 10$).

이어지는 $n$개의 줄에는 시험 $1, 2, \ldots, k$에 대한 학생 $i$의 불만도 $c_{i,1}, c_{i,2}, \ldots, c_{i,k}$가 각각 $k$개의 정수로 주어진다 ($1 \le c_{i,j} \le 10^9$).

마지막 줄에는 정수 $a_1, a_2, \ldots, a_k$가 주어진다 ($0 \le a_j \le n$). 모든 $j$에 대해 $\sum a_j \ge n$이 보장된다.

총 불만도의 최솟값을 정수 하나로 출력한다.