该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $N$ 个点 $M$ 条有向边的有向图。每个点都存有一定的金额 $a_i$ 。给出一个出发点（编号为 $S$ ） 和 $P$ 个终点 $p_i$。

求从出发点出发到达其中一个终点最多可以捡到多少钱（保证出发点 $S$ 可以到达其中至少一个终点）。

注：可以重复路过某个点（普通点或终点），但重复路过某个点只能捡一次钱。

例如：有 $6$ 个点，出发点为 $1$(由一个入口符号 → 来标识)，终点用双圈来表示,每个点的钱数标在了点的上方。有向边的连接情况如下图所示：

在这个例子中，能捡到的现金总数为 $47$，路线是：$1 \to 2 \to 4 \to 1 \to 2 \to 3 \to 5$。

【输入格式】

第一行包含两个整数 $N,M$（$N, M \le 5\times 10^5$）。

接下来 $M$ 行，每行两个整数 $x \ y$ ,表示一条 $x \to y$ 的有向边。

接下来 $N$ 行，每行一个整数 $a_i$（$0 \le a_i \le 4000$）。

接下来一行包含两个整数 $S \ P$ 。

接下来的一行中有 $P$ 个整数 $p_i$。

【输出格式】

输出一个整数，表示最多能捡到的现金总数。

输入 #1

6 7 
1 2 
2 3 
3 5 
2 4 
4 1 
2 6 
6 5 
10 
12 
8 
16 
1 
5 
1 4 
4 3 5 6

输出 #1

47

说明/提示

对于 $50\%$ 的数据，保证 $N, M \le 3000$。

对于 $100\%$ 的数据，保证 $N, M \le 5\times 10^5$，$0 \le a_i \le 4000$。保证可以从市中心沿着 Siruseri 的单向的道路到达其中的至少一个酒吧。