1350: [STT2024WC+] 地地的越狱计划

七魔下昆仑后，重新为祸人间，同时组建起了势力庞大的魔王军。魔王军烧杀抢掠，遇村屠村，一个不留。地地醒来发现自己已经被魔王军抓住囚禁起来了。只要他肯背叛人类，加入魔王军，就可以获得无上的权力，以及无尽的财富，地地听后直接昏睡了。



监狱很大，所以地地在睡梦中结识了很多狱友。这天，狱友联合起来，打算越狱，地地在梦游时提出了很多有建设性的建议，被尊为团队领袖。

到了越狱当天，地地突然苏醒了，这时他一脸懵逼，刚刚不还在审讯室吗，怎么就到放风场上了？不过好在地地刚苏醒就又昏睡过去了。接下来由“梦游枪神”执行越狱计划。

“梦游枪神”现在所在放风场的位置是 $s$，监狱出口在 $t$。魔王军为了限制囚徒的自由，所有的道路都是单行道。同时为了增加越狱难度，监狱中不存在环路。梦游枪神所选的地方地理位置优越，可以的从这里出发到监狱任何一个地方。

“梦游枪神”每次可以沿着单行道走，路上遇到囚徒可以怂恿其加入，如果路遇狱卒则需要派出囚徒作战，这里认为囚徒和狱卒战斗力相同，即消灭多少狱卒就要阵亡多少囚徒。如果某一时刻越狱团数量减少到 $0$，则越狱失败。为了确保越狱成功，越狱团只能一起行动。“梦游枪神”希望最终能带尽量多的囚徒越狱。

第一行三个正整数 $n,m,s,t,k$，分别表示监狱的区域划分个数，单行道条数，“梦游枪神”所在位置，监狱出口，初始越狱团人数。

第二行包含 $n$ 个数 $k_i$，表示这个地区能团结的囚徒数量。

第三行包含 $n$ 个数 $d_i$，表示这个地区需要对付的狱卒数量。

接下来 $m$ 行，每行两个数 $u_i,v_i$。表示一条单行道的起点和终点。

否则输出一个整数，表示最多能越狱的囚徒数量。

7 9 1 7 3
0 2 1 1 0 1 0
0 0 9 0 1 0 3
1 2
1 3
3 4
5 4
1 5
2 6
6 4
4 7
3 7

4