荷兰信息学奥林匹克 2025-2026 第一轮

A2. 购买图书（Boeken kopen）

赛事： Nederlandse Informatica Olympiade 赛季： 2025-2026 阶段： 第一轮（Eerste ronde）

---

题目描述

学校图书馆允许 3 名学生提交他们希望购买的图书清单。

图书馆有一本包含 10000 本书的目录，每本书都有一个唯一的图书编号。

3 名学生分别把自己想要购买的图书编号提交给学校图书馆。

图书馆会购买这 3 份清单中出现的所有书籍，但是：

同一本书只会购买一次。

也就是说，如果多名学生都选择了同一本书，图书馆仍然只购买 1 本。

---

输入格式

编写一个程序，从标准输入读取 4 行。

第一行

包含 3 个整数：

N1 N2 N3

三个整数之间用空格分隔。

它们分别表示：

• 第 1 名学生的愿望清单中有 N1 本书；
• 第 2 名学生的愿望清单中有 N2 本书；
• 第 3 名学生的愿望清单中有 N3 本书。

接下来三行

分别包含：

• 第 1 名学生的 N1 个图书编号；
• 第 2 名学生的 N2 个图书编号；
• 第 3 名学生的 N3 个图书编号。

每个图书编号之间用空格分隔。

所有输入中的整数都满足：

1 ≤ 数值 ≤ 10000

并且：

在同一名学生的愿望清单中，同一个图书编号最多出现一次。

---

输出格式

程序向标准输出输出一行：

图书馆最终需要购买的不同图书数量

也就是：

3 名学生的愿望清单合并后，去掉重复图书编号后的总数。

程序时间限制为：

1 秒

---

样例 1

输入：

5 6 4
12 387 15 162 5
14 162 92 387 7 748
14 5 12 387

输出：

9

---

样例 2

输入：

3 2 6
1100 822 17
25 1100
17 25 822 333 1 19

输出：

7

---

样例 3

输入：

1 1 1
1
2
3

输出：

3