学生会提名

题目描述

学生会选举要开始了。根据选举规则，首先由全体同学进行提名，每位同学可以从全体同学中提名一名同学参选。选举时，会从全体同学的提名中选出一名学生会主席，再从三个年级分别的提名中各选出一名副主席。现在，三名志愿者分别收集了三个年级的同学的提名，想要统计一下，三个年级分别提名了多少名同学，以及全体同学提名了多少名同学。

输入格式

第一行三个整数 N1、N2、N3，表示一、二、三年级分别收集的提名数。第二行 N1 个整数 Ai，代表一年级提名的同学学号。第三行 N2 个整数 Bi，代表二年级提名的同学学号。第四行 N3 个整数 Ci，代表三年级提名的同学学号。

同一行中同一学号可能出现多次，统计时按一名同学计算；不同年级的学号可以重复。

输出格式

输出四个整数，空格分隔。前三个整数分别为一、二、三年级提名的同学数，第四个整数为全体同学提名的同学数，即三个年级所有出现过的不同学号总数。

样例

输入 #1

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

输出 #1

4 6 3 7

数据范围

• 对于 30% 的数据，1 ≤ N1, N2, N3 ≤ 1024，1 ≤ 学号 ≤ 32768；
• 对于 100% 的数据，1 ≤ N1, N2, N3 ≤ 65536，1 ≤ 学号 ≤ 1073741824。