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

题目描述

翁老师和聪聪老师 在打一种很新的牌。

初始时，翁老师 和 聪聪老师 手中各有 $n$ 张牌。每张牌有一个花色 $f$ 和一个点数 $p$。在本题中，花色是不超过 $m$ 的正整数，点数是不超过 $r$ 的正整数。

打牌共会进行 $n$ 轮，每轮翁老师会从手中选择一张牌打出。聪聪老师 会从当前手牌中，选择与翁老师本轮打出的牌花色相同且点数大于翁老师打出的牌中点数最小的一张打出。如果这样的牌不存在，那么聪聪老师 不会接牌（也就是不会出牌）。

注意，无论聪聪老师 打出什么牌，本轮都立即结束，翁老师不会继续接牌，而是会开启下一轮出牌。

给出翁老师的出牌顺序，请你求出聪聪老师 最终手里剩了几张牌。

输入格式

第一行是三个整数，表示一个人的手牌数 $n$，花色的上界 $m$ 和点数的上界 $r$。

第二行有 $n$ 个整数，第 $i$ 个整数表示翁老师第 $i$ 张牌的花色 $f1_i$。

第三行有 $n$ 个整数，第 $i$ 个整数表示翁老师第 $i$ 张牌的点数 $p1_i$。

第四行有 $n$ 个整数，第 $i$ 个整数表示聪聪老师 第 $i$ 张牌的花色 $f2_i$。

第五行有 $n$ 个整数，第 $i$ 个整数表示聪聪老师 第 $i$ 张牌的点数 $p2_i$。

第六行是一个长度为 $n$ 的排列，描述翁老师的出牌情况。第 $i$ 个整数 $p_i$ 表示翁老师第 $i$ 轮出了第 $p_i$ 张牌。

输出格式

输出一行一个整数，表示坏蛋聪聪老师 结束时手里剩余的牌数。

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

1

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

0

提示

样例 1 解释

聪聪老师 花色为 $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$ 的排列。