#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<deque>
using namespace std;
const int maxn=1e5+5;
int dis[7][maxn],ans[maxn],vis[maxn],place[7],vp[7];
#define pii pair<int,int>
#define F first
#define S second
#define DEBUG(arr,t) \
for(int i=1;i<=t;i++) \
{printf("%d",arr[i]);putchar(' ');} \
putchar('\n');
vector< vector<pii> >G(maxn);
int v,n;
void spfa(int j,int be)
{
for(int i=1; i<=v; i++)
dis[j][i]=0x3f3f3f3f,vis[i]=0;
// printf("???????\n");
//DEBUG(dis[j],v);
deque<int>q;
q.push_front(be);
dis[j][be]=0;
int sum=0;
while(q.size())
{
int k=q.front();
q.pop_front();
if(sum<dis[j][k]*(q.size()+1))
{
q.push_back(k);
continue;
}
vis[k]=0;
sum-=dis[j][k];
for(int i=0; i<G[k].size(); i++)
{
pii &p=G[k][i];
if(dis[j][p.F]>dis[j][k]+p.S)
{
dis[j][p.F]=dis[j][k]+p.S;
if(vis[p.F]==0)
{
if(q.size()&&dis[j][p.F]>dis[j][q.front()])
{
q.push_back(p.F);
}
else
q.push_front(p.F);
vis[p.F]=1;
sum+=dis[j][p.F];
}
}
}
}
/*for(int i=1;i<=v;i++)
cout<<dis[j][i]<<' ';
cout<<endl;*/
}
int answer=0x3f3f3f3f;
void dfs(int be,int n,int len)
{
// printf("%d %d %d\n",be,n,len);
if(n==5)
{
answer=min(answer,len);
return ;
}
if(len>answer)
return ;
for(int i=1; i<=6; i++)
{
if(!vp[i])
{
vp[i]=1;
dfs(i,n+1,len+dis[be][place[i]]);
vp[i]=0;
}
}
}
int main()
{
scanf("%d%d",&v,&n);
place[1]=1;
for(int i=1; i<=5; i++)
scanf("%d",&place[i+1]);
for(int i=1; i<=n; i++)
{
int x,y,z;
scanf("%d%d%d",&x,&y,&z);
G[x].push_back({y,z});
G[y].push_back({x,z});
}
for(int i=1; i<=6; i++)
{spfa(i,place[i]);}
vp[1]=1;
dfs(1,0,0);
printf("%d\n",answer);
}