在唐山一中，吃饭是一件很令人头疼的事情，因为你不可能每次都站在队伍前面买饭，所以，你最需要做的一件事就是——跑饭。而跑饭的道路是无比艰难的，因为路是单向的（你要非说成是双向的我也没法，前提是你可以逆着2000+个狂热的跑饭群众而行），所以要合理选择路线。并且，在抵达你的目的地——板面馆之前，你需要先买一些干粮，比如烧饼之类的。现在给你每个干食商店的位置和干食喜爱度，请你设计一个跑饭方案使得在到达板面馆之前能得到尽可能多的干食喜爱度。

输入格式

输出格式

测试样例1

备注

#include<iostream>

#include<cstdio>

#include<string>

#include<cstring>

#include<vector>

#include<algorithm>

#include<queue>

#include<stack>

#define maxn 3005

#define maxint ~0U>>1

using namespace std;

stack<int> sta;

vector<int> comp[maxn];

int incomp[maxn],instack[maxn],dfn[maxn],low[maxn];

int index,cnum;

int n,m,q,d[maxn],rice[maxn],noodle[maxn],v[maxn],s,p,ans;

vector<int> g[maxn],nowg[maxn];

int nowrice[maxn],nownoodle[maxn],nows;

void input(){

    cin>>n>>m;

    int u,v;

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

        scanf("%d%d",&u,&v);

        g[u].push_back(v);

    }

    for(int i = ;i <= n;i++){

        scanf("%d",&rice[i]);

    }

    cin>>s>>p;

    int nnow;

    for(int i = ;i <= p;i++){

        scanf("%d",&nnow);

        noodle[nnow] = ;

    }

}

void tarjan(int u){

    instack[u] = ;

    dfn[u] = low[u] = ++index;

    sta.push(u);

    for(int i = ;i < g[u].size();i++){

        int j = g[u][i];

        if(!dfn[j]){

            tarjan(j);

            low[u] = min(low[u],low[j]);

        }else if(instack[j] == ){

            low[u] = min(low[u],dfn[j]);

        }

    }

    if(dfn[u] == low[u]){

        ++cnum;

        while(!sta.empty()){

            int t = sta.top();

            sta.pop();

            instack[t] = ;

            incomp[t] = cnum;

            comp[cnum].push_back(t);

            if(t == u){

                break;

            }

        }

    }

}

void work(){

    for(int i = ;i <= n;i++){

        if(!dfn[i]) tarjan(i);

    }

    int u,v,newu,newv;

    for(int i = ;i <= n;i++){

        u = i;

        newu = incomp[u];

        nowrice[newu] += rice[u];

        if(noodle[u]) nownoodle[newu] = ;

        if(u == s) nows = newu;

        for(int j = ;j < g[u].size();j++){

            v = g[u][j];

            newv = incomp[v];

            if(newu == newv) continue;

            nowg[newu].push_back(newv);

        }

    }

}

void spfa(){

    queue<int> q;

    d[nows] = nowrice[nows];

    v[nows] = ;

    q.push(nows);

    int xx,dd,to,wei;

    while(!q.empty()){

        xx = q.front();

        dd = d[xx];

        q.pop();

        v[xx] = ;

        if(nownoodle[xx]) ans = max(ans,dd);

        for(int i = ;i < nowg[xx].size();i++){

            to = nowg[xx][i];

            wei = nowrice[to];

            if(dd + wei > d[to]){

                d[to] = dd + wei;

                if(!v[to]){

                    v[to] = ;

                    q.push(to);

                }

            }

        }

    }

    cout<<ans;

}

int main(){

    input();

    work();

    spfa();

    return ;

}