#include<iostream>
#include<fstream>
using namespace std;
int f[1002][202][202];
int main()
{
	ifstream fin("service.in");
	ofstream fout("service.out");
	int a[202][202],work[1002],l,n,i,j,k,r;
	fin>>l>>n;
	for(i=1;i<=l;i++)
		for(j=1;j<=l;j++)
		    fin>>a[i][j];
	for(i=1;i<=n;i++)
		fin>>work[i];
	f[1][1][2]=0;
	work[0]=3;
	for(i=1;i<=n;i++)
		for(j=1;j<=l;j++)
			for(k=1;k<=l;k++)
			{
				if(i!=k)
				{
				r=117777790;
				if(r>(f[i-1][j][k]+a[work[i-1]][work[i]]))r=f[i-1][j][k]+a[work[i-1]][work[i]];
				if(r>(f[i-1][j][k]+a[j][work[i]]))r=f[i-1][j][k]+a[j][work[i]];
				if(r>(f[i-1][j][k]+a[k][work[i]]))r=f[i-1][j][k]+a[k][work[i]];
			    f[i][j][k]=r;
				}
			}
    r=117777790;
	for(i=1;i<=l;i++)
		for(j=1;j<=l;j++)
			if(f[n][i][j]!=0&&f[n][i][j]<r)
				r=f[n][i][j];
	fout<<r;
	return 0;
}