N, M, K = map(int, input().split()) A = list(map(int, input().split())) T = [list(map(int, input().split())) for _ in range(N)] INF = 1<<60 dp = [[INF]*N for _ in range(1<