logo AlgoBeat OnlineJudge
登录 注册

#201038. 朋友

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小明在 A 公司工作,小红在 B 公司工作。


这两个公司的员工有一个特点:一个公司的员工都是同性。

A 公司有 名员工,其中有 对朋友关系。B 公司有 名员工,其中有 对朋友关系。朋友的朋友一定还是朋友。

每对朋友关系用两个整数 组成,表示朋友的编号分别为 。男人的编号是正数,女人的编号是负数。小明的编号是 ,小红的编号是

大家都知道,小明和小红是朋友,而我们定义,一组互为朋友的异性可以配成情侣,那么,请你写一个程序求出两公司之间,通过小明和小红认识的人最多一共能配成多少对情侣(包括他们自己)。

输入格式

输入的第一行,包含 个空格隔开的正整数

之后 行,每行两个正整数

之后 行,每行两个负整数

输出格式

输出一行一个正整数,表示通过小明和小红认识的人最多一共能配成多少对情侣(包括他们自己)。

样例

样例输入 1

4 3 4 2
1 1
1 2
2 3
1 3
-1 -2
-3 -3

样例输出 1

2

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,