‹ 上一题 下一题 ›

g5-08337. 恰好两票 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLbitset

题目描述

学校有三个兴趣小组,成员编号是 到 之间的整数。给出三个小组的名单,求恰好报了两个小组的人数——只报一个、或者三个全报的,都不算。

把每个小组装进一个 bitset<1000000>:至少在两个组里的人,构成 (A & B) | (A & C) | (B & C);但三个组全报的人也在这堆 1 里,得把 (A & B & C) 的个数减掉,剩下的才是「恰好两个」。

输入格式

第一行三个整数 、、(),是三个小组的人数。

第二行 个互不相同的整数,是第一小组的名单;第三、四行分别是第二、三小组的名单。编号均在 范围内,同一行内互不相同。

输出格式

一行一个整数:恰好出现在其中两个集合的元素个数。

样例

输入:

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

输出:

2

2 同时在第一、二组,4 同时在第二、三组;3 三个组全报了,不算恰好两个。

数据范围

,。提示:三个组全报的人同样落在 (A&B)|(A&C)|(B&C) 里——不减掉 (A&B&C) 的个数,他们会冒充「恰好两个」。

输入
输出

            
答案