package main

import . "fmt"

func main() {
	var n, m, k int
	Scan(&n,&m,&k)
	s := make([]bool, n)
	for i := 0; i < k; i++ {
		var a int
		Scan(&a)
		s[a-1] = true
	}
	t := make([][]int, n)
	for i := range t {
		t[i] = make([]int, n)
		for j := range t[i] {
			Scan(&t[i][j])
		}
	}
	ps := perm(m)
	ans := int(1e9)
	for i := 0; i < (1<<n); i++ {
		es := []int{}
		for j := 0; j < n; j++ {
			if (i&(1<<j))!= 0 {
				es=append(es, j)
			}
		}
		if len(es) != m {
			continue
		}
		for _, p := range ps {
			if !s[es[p[m-1]]] {
				continue
			}
			cnt := 0
			for j := range p[1:] {
				cnt += t[es[p[j]]][es[p[j+1]]]
			}
			ans = min(ans, cnt)
		}
	}
	Println(ans)
}

func perm(m int) [][]int {
	ret := [][]int{}
	p := make([]int, m)
	var dfs func(d, x int)
	dfs = func(d, x int) {
		if d == m {
			ret = append(ret, append([]int{}, p...))
		} else {
			for i := 0; i < m; i++ {
				if ((1<<i)&x)== 0{
					p[d] = i
					dfs(d+1,x|(1<<i))
				}
			}
		}
	}
	dfs(0,0)
	return ret
}