Antinomy与伊尔美格
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述



沉迷《原初幻想41》的冒险者Antinomy进入了妖灵乡伊尔美格，光之泛滥后这里成为了妖精的乐园，在妖灵王提坦尼亚的统领下过着随心所欲的生活。

突然，菲奥跳出来对Antinomy说：“我的小树枝~这里有一道题你一定要做出来！”题是这样的：

妖精们很喜欢让人类呆在幻境，这样可以一直被妖精自己恶作剧。现在假设菲奥来到了人类的聚落，她发现人类的聚落中有个休息区和条单向道路，每个休息区有单位的物资（休息区索引从1开始）。

菲奥想要恶作剧，她想尽可能的把人类休息区的物资用魔法隐藏起来，并且菲奥还在这些休息区中设置了个据点

她会从第个休息区出发，可以多次经过一条道路或者一个休息区，每当她在一个休息区时，就会把这个休息区的所有物资隐藏起来，最后逃到自己据点中的某一个里，结束自己的恶作剧。

菲奥说：“我可爱的小树枝，你知道我总共最多可以隐藏多少单位的物资吗？”

输入描述:

第一行输入一行两个整数
接下来行，每行是两个用空格分隔的整数，表示从休息区到休息区有一条单向道路
接下来行，每行一个整数，第行表示
然后是一行两个整数，依次表示菲奥的出发点，和菲奥据点的数量
接下来行，每行一个数字表示这个休息区也是菲奥的据点




输出描述:

输出一行一个整数表示菲奥最多能够隐藏多少单位的物资
示例1

输入

复制 
6 7
6 5
1 2
2 3
2 4
2 6
3 5
4 1
1
1
4
5
1
4
1 4
3
4
5
6

输出

复制 
12

备注:

可能有重边，可能有环，图保证连通