题目描述

狡猾 zby 和机智 ycy 在打一种很新的牌。

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

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

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

给出 zby 的出牌顺序，请你求出 ycy 最终手里剩了几张牌。

输入格式

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

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

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

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

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

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

输出格式

输出一行一个整数，表示机制 ycy 结束时手里剩余的牌数。

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 解释

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