小明和小红是朋友。小明在A校上学，小红在B校上学。
有趣的是A校全是男生，B校全是女生。
A校有n名学生，其中有p对朋友关系。B校有m名学生，其中有q对朋友关系。朋友的朋友一定还是朋友。
现在两校需要男女搭配组织联谊活动，请问由小明和小红朋友圈最多能组成多少对。
小明和小红分别是A校和B校的1号。
第一行四个数，分别代表n，m，p，q。
之后p行每行两个整数x，y，代表A校的x和y是朋友。
之后q行每行两个整数x，y，代表B校的x和y是朋友。
共一个正整数，表示通过小明和小红朋友圈最多能组成多少对男女搭档。
输入 #1
4 3 4 2 1 1 1 2 2 3 1 3 1 2 3 3
输出 #1
2
对于100%的数据，n,m≤1e4，p, q≤2*1e4
luogu P2078 朋友