题目描述

某座城市的道路都是单向的，道路由路口连接。每个路口都设有一台自动取款机，其中存有若干现金。部分路口还设有酒馆。

盗匪头目计划从市中心出发，沿单向道路行驶，沿途洗劫所有经过的取款机（每台取款机被洗劫一次后即变空），最终在某个酒馆收手。他希望知道，从市中心出发、以某个酒馆为终点，最多能抢到多少现金。

注意：他可以经过同一路口或道路任意多次，但只要洗劫过某台取款机，该机内现金即归零。

示例城市有 $6$ 个路口，道路连接如下：

市中心在路口 $1$，有酒馆的路口用双圈标出。各路口取款机中的金额标在路口上方。在此例中，最多可抢 $47$，路线为 $1\to2\to4\to1\to2\to3\to5$。

输入格式

第一行包含两个整数 $N,M$，分别表示路口个数和道路条数。

接下来 $M$ 行，每行两个整数，表示一条有向道路的起点和终点（编号在 $1$ 到 $N$ 之间）。

接下来 $N$ 行，每行一个整数 $a_i$，按顺序表示编号为 $i$ 的路口取款机中的现金数。

接下来一行两个整数 $S,P$，$S$ 是市中心的编号，$P$ 是有酒馆的路口个数。

接下来一行 $P$ 个整数，表示有酒馆的路口编号。

输出格式

输出一个整数，表示从市中心出发、在某个酒馆结束、能抢到的最大现金总数。

样例

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

47

提示

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

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