题目描述
学校有三个兴趣小组,成员编号是 到 之间的整数。给出三个小组的名单,求恰好报了两个小组的人数——只报一个、或者三个全报的,都不算。
把每个小组装进一个 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) 的个数,他们会冒充「恰好两个」。