题目描述

$\text{Aino}$ 和她的打牌机器人 $\text{Ineffa}$ 在打一种很新的牌。

初始时，$\text{Aino}$ 和 $\text{Ineffa}$ 手中各有 $n$ 张牌。每张牌有一个花色和一个点数。花色是不超过 $x$ 的正整数，点数是不超过 $y$ 的正整数。

打牌会进行 $n$ 轮，每轮 $\text{Aino}$ 会从手中选择一张牌打出。$\text{Ineffa}$ 会从当前手牌中打出一张【点数大于该牌且花色相同】的牌。如果此时有多种选择，则选择其中点数最小的一张；如果这样的牌不存在，那么 $\text{Ineffa}$ 本轮不会出牌。 当 $\text{Ineffa}$ 出牌或无牌可出时，本轮会立即结束，然后开启下一轮。

现在给出 $\text{Aino}$ 的出牌顺序，请你求出 $\text{Ineffa}$ 最终手里剩了几张牌。

输入格式

第一行：三个整数 $n,x,y$，分别表示每人的牌数（等同于轮数）、牌的花色上限和点数上限。

第二行：$n$ 个整数，分别表示 $\text{Aino}$ 每张牌的花色。

第三行：$n$ 个整数，分别表示 $\text{Aino}$ 每张牌的点数。

第四行：$n$ 个整数，分别表示 $\text{Ineffa}$ 每张牌的花色。

第五行：$n$ 个整数，分别表示 $\text{Ineffa}$ 每张牌的点数。

第六行：$n$ 个整数，分别表示 $\text{Aino}$ 打出的是手中的第几张牌。

输出格式

一个整数，表示 $\text{Ineffa}$ 最终手里剩余的牌数。

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

数据规模与约定

对于前 $10\%$ 的数据，点数上限 $=1$；

对于前 $20\%$ 的数据，$n=1$；

对于前 $50\%$ 的数据，花色上限 $=1$；

对于 $100\%$ 的数据，$1 \leq n \leq 100$，保证 $\text{Aino}$ 打出的牌的顺序是 $1 \sim n$ 的一个排列。