学生会提名人数统计

题目描述

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

输入描述

第一行三个整数 (N_1、N_2、N_3)，表示一、二、三年级分别收集的提名数。 第二行 (N_1) 个整数 (A_i)，代表一年级提名的同学学号。 第三行 (N_2) 个整数 (B_i)，代表二年级提名的同学学号。 第四行 (N_3) 个整数 (C_i)，代表三年级提名的同学学号。

输出描述

输出四个整数，空格分隔。前三个整数分别为一、二、三年级被提名的不同同学数量，第四个整数为全体被提名的不同同学数量。

输入样例

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

输出样例

4 6 3 7

提示

• 30% 的数据满足 (1 \leq N_1, N_2, N_3 \leq 2^{10})，(1 \leq A_i, B_i, C_i \leq 2^{15})；
• 100% 的数据满足 (1 \leq N_1, N_2, N_3 \leq 2^{16})，(1 \leq A_i, B_i, C_i \leq 2^{30})。