#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)
#define ll long long
const long long mod=998244353;
const long long hmod=46216567629137;
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cout.tie(0);
    int N,M,K;
    int A[20];
    int T[20][20];
    cin>>N>>M>>K;
    for(int i=1;i<=K;i++) cin>>A[i];
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            cin>>T[i][j];
        }
    }
    int dp[20][70000];
    for(int i=1;i<=N;i++){
        for(int j=0;j<(1<<N);j++) dp[i][j]=1e9;
    }
    int pos=1;
    for(int i=1;i<=N;i++){
        dp[i][pos]=0;
        pos*=2;
    }
    for(int j=0;j<(1<<N);j++){
        for(int i=1;i<=N;i++){
            int wari=1;
            for(int k=1;k<=N;k++){
                if((j/wari)%2==0){
                    dp[k][j+wari]=min(dp[k][j+wari],dp[i][j]+T[i][k]);
                }
                wari*=2;
            }
        }
    }
    int ans=2e9;
    for(int i=1;i<=N;i++){
        for(int j=0;j<(1<<N);j++){
            int check=0;
            int wari=1;
            for(int k=1;k<=N;k++){
                if((j/wari)%2==1) check++;
                wari*=2;
            }
            int cnt=1e9;
            if(check>=M){
                for(int k=1;k<=K;k++){
                    cnt=min(cnt,T[i][A[k]]);
                }
            }
            ans=min(ans,dp[i][j]+cnt);
        }
    }
    cout<<ans<<"\n";
}