题目描述

学校有 $n$ 名学生，编号为 $1$ 到 $n$。每个社团有若干名学生参加。

现在给出两个社团 $A$ 和 $B$ 的成员名单，请统计：

1. 同时参加两个社团的人数；
2. 至少参加一个社团的人数；
3. 只参加社团 $A$ 的人数；
4. 只参加社团 $B$ 的人数。

本题适合练习 bitset 表示集合，并使用 &、|、^、count() 进行集合运算。

输入格式

第一行三个整数 $n,a,b$，表示学生总数、社团 $A$ 的人数、社团 $B$ 的人数。

第二行 $a$ 个整数，表示社团 $A$ 的成员编号。

第三行 $b$ 个整数，表示社团 $B$ 的成员编号。

输出格式

输出一行四个整数，依次表示同时参加、至少参加、只参加 $A$、只参加 $B$ 的人数。

样例

8 4 5
1 2 3 5
2 3 4 6 8

2 7 2 3

数据范围与提示

对于 $100\%$ 的数据，$1 \le n \le 100000$，名单中不会出现重复编号。