#include<bits/stdc++.h>
using namespace std;
int n,m,a[10005],dis[105][105];
void floyd(){
	for(int k=1;k<n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
			}
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>dis[i][j];
		}
	}
	floyd();
	int sum=0;
	for(int i=1;i<m;i++){
		sum+=dis[a[i]][a[i+1]];
	}
	cout<<sum;
    return 0;
}