[语言月赛202304] 你的牌太多了

题目描述

笨蛋扶苏和坏蛋小 F 在打一种很新的牌。 初始时,扶苏和小 F 手中各有 $n$ 张牌。每张牌有一个花色 $f$ 和一个点数 $p$。在本题中,花色是不超过 $m$ 的正整数,点数是不超过 $r$ 的正整数。 打牌共会进行 $n$ 轮,每轮扶苏会从手中选择一张牌打出。小 F 会从当前手牌中,选择与扶苏本轮打出的牌**花色相同**且点数**大于**扶苏打出的牌中点数最小的一张打出。如果这样的牌不存在,那么小 F 不会接牌(也就是不会出牌)。 注意,无论小 F 打出什么牌,本轮都立即结束,扶苏不会继续接牌,而是会开启下一轮出牌。 给出扶苏的出牌顺序,请你求出小 F 最终手里剩了几张牌。

输入输出格式

输入格式


第一行是三个整数,表示一个人的手牌数 $n$,花色的上界 $m$ 和点数的上界 $r$。 第二行有 $n$ 个整数,第 $i$ 个整数表示扶苏第 $i$ 张牌的花色 $f1_i$。 第三行有 $n$ 个整数,第 $i$ 个整数表示扶苏第 $i$ 张牌的点数 $p1_i$。 第四行有 $n$ 个整数,第 $i$ 个整数表示小 F 第 $i$ 张牌的花色 $f2_i$。 第五行有 $n$ 个整数,第 $i$ 个整数表示小 F 第 $i$ 张牌的点数 $p2_i$。 第六行是一个长度为 $n$ 的排列,描述扶苏的出牌情况。第 $i$ 个整数 $p_i$ 表示扶苏第 $i$ 轮出了第 $p_i$ 张牌。

输出格式


输出一行一个整数,表示坏蛋小 F 结束时手里剩余的牌数。

输入输出样例

输入样例 #1

3 1 2
1 1 1
1 2 1
1 1 1
2 2 1
2 3 1

输出样例 #1

1

输入样例 #2

3 2 2
1 2 1
1 1 1
1 2 1
2 2 2
1 2 3

输出样例 #2

0

说明

### 样例 1 解释 小 F 花色为 $1$ 且点数也为 $1$ 的牌管不住任何牌。其余牌都被打出去了。 ### 数据规模与约定 - 对于 $10\%$ 的数据,$r = 1$; - 对于 $20\%$ 的数据,$n = 1$; - 对于 $50\%$ 的数据,$m = 1$; - 对于 $100\%$ 的数据,$1 \leq n,m,r \leq 100$,$1 \leq f1_i, f2_i \leq m$,$1 \leq p1_i, p2_i \leq r$。$1 \leq p_i \leq n$,$p$ 是长度为 $n$ 的排列。