CF159B.Matchmaker

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Matchmaker

题目描述

ygg 有 nn 只马克笔和 mm 个笔盖。我们可以使用二元组 (a,b)(a, b) 来描述一只笔或一个笔盖,其中 aa 表示颜色,bb 表示大小。任意一对笔和笔盖只有在大小相同的时候才可以配对,如果这一对笔和笔盖大小相同且颜色相同,我们就称这一对笔和笔盖为优秀的配对
现在 ygg 希望知道他最多可以构成多少优秀的配对,以及最多共有多少对配对。

输入格式

第一行两个整数 nnmm ,表示笔的数量和笔盖的数量
接下来的 nn 行,每行两个整数 ai,bia_i, b_i ,表示第 ii 只笔的颜色和大小。
接下来的 mm 行,每行两个整数 ai,bia_i, b_i ,表示第 ii 个笔盖的颜色和大小。

输出格式

输出一行,两个整数,表示最多共有多少对配对和最多的优秀的配对数。

样例

3 4
1 2
3 4
2 4
5 4
2 4
1 1
1 2
3 2
2 2
1 2
2 1
3 4
5 1
1 0

在线编程 IDE

建议全屏模式获得最佳体验