def main(): import sys input = sys.stdin.read().split() idx = 0 H = int(input[idx]) W = int(input[idx+1]) idx +=2 G = [] row_sum = [0]*H for i in range(H): row = list(map(int, input[idx:idx+W])) G.append(row) row_sum[i] = sum(row) idx += W R = list(map(int, input[idx:idx+H])) idx += H C = list(map(int, input[idx:idx+W])) idx += W a = [R[i] - row_sum[i] for i in range(H)] col_sum = [0]*W for j in range(W): s = 0 for i in range(H): s += G[i][j] col_sum[j] = s b = [C[j] - col_sum[j] for j in range(W)] sum_j = [0]*W current_profit = 0 selected = [False]*H while True: max_delta = -float('inf') best_i = -1 for i in range(H): if selected[i]: continue delta = a[i] for j in range(W): current = sum_j[j] + b[j] new_sum = sum_j[j] + G[i][j] new = new_sum + b[j] delta += max(0, new) - max(0, current) if delta > max_delta: max_delta = delta best_i = i if max_delta <= 0: break current_profit += max_delta selected[best_i] = True for j in range(W): sum_j[j] += G[best_i][j] print(current_profit) if __name__ == "__main__": main()