← 返回题目列表

Codeforces · 1121/A

A. 火焰科技杯

中文机器翻译题面 查看原题

每个人都知道 $$$m$$$-coder 锦标赛即将举行。 $$$m$$$学校参加比赛,每所学校只有一名学生参加。

这些学校共有 $$$n$$$ 名学生。比赛前,所有学生将自己的名字和学校名称放入火焰科技杯中。之后,Technogoblet从各个学校中选出最强的学生参加。

Arkady 是一名黑客,他想让 Technogoblet 选择 $$$k$$$ 的选民。不幸的是,并非所有人都是学校中最强的,但阿尔卡迪可以编出一些新的学校名称,并用这些名称替换 Technogoblet 中的一些名称。您不能多次使用每个虚构的名称。那样的话,Technogoblet也会从那些虚构的学校中选出最强的学生。

你知道每个学生和他们就读的学校的力量。计算 Arkady 必须组成的最少学校数量,以便 Technogoblet 选出 $$$k$$$ 被选中者。

输入

第一行包含三个整数 $$$n$$$、$$$m$$$ 和 $$$k$$$ ($$$1 \le n \le 100$$$, $$$1 \le m, k \le n$$$) — 学生总数、学校数量和天选者数量。

第二行包含$$$n$$$不同的整数$$$p_1, p_2, \ldots, p_n$$$ ($$$1 \le p_i \le n$$$),其中$$$p_i$$$表示第$$$i$$$个学生的力量。力量越大,学生的实力就越强。

第三行包含 $$$n$$$ 整数 $$$s_1, s_2, \ldots, s_n$$$ ($$$1 \le s_i \le m$$$),其中 $$$s_i$$$ 表示第 $$$i$$$ 学生就读的学校。每所学校至少有一名学生学习。

第四行包含 $$$k$$$ 不同的整数 $$$c_1, c_2, \ldots, c_k$$$ ($$$1 \le c_i \le n$$$) — 天选者的 ID。

输出

输出一个整数——Arkady 组成的学校的最小数量,以便 Technogoblet 能够选择 $$$k$$$ 被选中的人。

示例

输入 #1

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

输出 #1

1

输入 #2

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

输出 #2

2

注意

在第一个示例中,只有一个 ID 为 $$$3$$$ 的被选中者。他的权力等于$$$3$$$,但在同一所学校$$$1$$$,有一个学生的id为$$$5$$$,权力为$$$6$$$,这意味着不作为不会导致后者被选中。然而,如果我们为被选中的学校创建一所新学校(让它的 id 为 $$$4$$$),Technogoblet 会选择 ID 为 $$$2$$$($$$3$$$ 最强)、$$$5$$$($$$1$$$ 最强)、$$$6$$$($$$2$$$ 最强)和 $$$3$$$($$$3$$$ 最强)的学生。 $$$4$$$)。

在第二个示例中,您可以将学生 $$$3$$$ 的学校更改为虚构的 $$$5$$$,将学生 $$$4$$$ 的学校更改为虚构的 $$$6$$$。它将导致 Technogoblet 选择学生 $$$8$$$、$$$7$$$、$$$6$$$、$$$5$$$、$$$3$$$ 和 $$$4$$$。