该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

修理

题目描述

有一个机器，有 $k$ 种零件，编号为$1 \sim k$。

现在发现这个机器缺少了 $n$ 个零件，编号分别为 $a_1 \sim a_n$, 你需要这些零件装上去来把这个机器修好。

你手里有 $b_1 \sim b_m$ 这些零件，你手里没有的零件你就只能去买了。 求你最少要买几个零件才能把机器修好。

有可能需要一个零件多次。

输入格式

第一行三个数 $k, n, m$。
接下来一行 $n$ 个数 $a_1 \sim a_n$ 。
接下来一行 $m$ 个数$b_1 \sim b_m$。

输出格式

最少需要的零件个数。

样例 #1

样例输入 #1

3 5 6
1 3 1 2 3
1 2 3 2 2 3

样例输出 #1

1

提示

对于$30\%$的数据， $1\leq n, m, k \leq 100$ 。
其中$30\%$的数据，$a$ 和 $b$都没有重复元素。
对于$100\%$的数据, $1\leq n, m, k \leq 10^5$ 。