TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。

现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限，所以想选择耗时最小的，你能告诉他最小的耗时是多少吗？

包含多组测试数据。

输入第一行包括两个整数n和m，表示有n个地点，m条可行路径。点的编号为1 - n。

接下来m行每行包括三个整数i, j, cost，表示从地点i到地点j需要耗时cost。

接下来一行第一个数为S，表示可能的起点数，之后S个数，表示可能的起点。

接下来一行第一个数为E，表示可能的终点数，之后E个数，表示可能的终点。

0<S, E≤n≤100000，0<m≤100000，0<cost≤100。

输出他需要的最短耗时。

#include<iostream>

#include<cstdio>

#include<cstring>

#include<queue>

using namespace std;

int h[],to[],nxt[],cost[],k=;

int d[];

typedef pair<int,int> P;

priority_queue<P,vector<P>,greater<P> >q;

void ins(int u,int v,int c){nxt[++k]=h[u];h[u]=k;to[k]=v;cost[k]=c;}

void dij(int S)

{

    memset(d,,sizeof(d));d[S]=;

    q.push(P(d[S],S));

    while(!q.empty())

    {

        P p=q.top();q.pop();int u=p.second;

        if(d[u]<p.first)continue;

        for(int i=h[u];i;i=nxt[i])

        {

            int v=to[i];

            if(d[u]+cost[i]<d[v]){d[v]=d[u]+cost[i];q.push(P(d[v],v));}

        }

    }

}

int main()

{

    int n,m;

    while(scanf("%d%d",&n,&m)!=EOF)

    {

        memset(h,,sizeof(h));k=;

        for(int i=;i<=m;i++)

        {

            int u,v,c;scanf("%d%d%d",&u,&v,&c);ins(u,v,c);

        }

        int S;scanf("%d",&S);

        for(int i=;i<=S;i++)

        {

            int u;scanf("%d",&u);ins(n+,u,);

        }

        dij(n+);

        int ans=;

        int E;scanf("%d",&E);

        for(int i=;i<=E;i++)

        {

            int v;scanf("%d",&v);ans=min(ans,d[v]);

        }

        printf("%d\n",ans);

    }

    return ;

}