背景

为表达全国各族人民对抗击新冠肺炎疫情斗争牺牲烈士和逝世同胞的深切哀悼，国务院发布公告，决定2020年4月4日举行全国性哀悼活动。在此期间，全国和驻外使领馆下半旗志哀，全国停止公共娱乐活动。4月4日10时起，全国人民默哀3分钟，汽车、火车、舰船鸣笛，防空警报鸣响。

清明至，寄哀思。随着疫情的缓和，一些陵园陆续开放，但仍不可掉以轻心，让大量人群聚众祭扫。作为疫情防控指挥中心主任的你遇到了新问题。

描述 Description

硕大陵园一共有n个可供停留的地点，编号为1~n，共有p个入口，q个出口，（保证出口与入口不同），某些点之间存在可单向通行的路，一共m条，一次成功的祭扫即为从一个入口到达一个出口。现在有一大批人前来祭扫，作为疫情防控指挥中心主任的你，为了尽可能地减少聚集和人员的接触，规定每个可供停留的地点都有可通过人数限制ri，即最多有ri个人能通过这个地点，现在你想知道最多有多少人能够祭扫。

输入格式 Input Format

第一行三个正整数n，m，p，q，

第二行p个数，表示起点的编号，

第三行q个数，表示终点的编号，

接下来m行，每行两个互不相同的正整数x,y,表示城市x到y有一条道路，

接下来一行n个数，表示每个点最多允许经过的人数。

输出格式 Output Format

一行一个整数，表示最多允许祭扫的人数。

样例输入

7 7 3 2 1 2 3 5 7 1 4 2 4 3 6 4 6 4 5 5 6 6 7 4 3 2 6 4 2 3

样例输出

6

时间限制 Time Limitation

由于人们祭扫心切，你只有2.5s的时间来得出结果。

注释 Hint

对所有的测试点n<=2e4,m<=1.5e5,p<=1e2,q<=1e2,ri<=5e3 时限在std的两倍以上。

来源 Source

idea:光明正大 solution:光明正大 data:光明正大 std:光明正大