#1098. 你的牌太多了

你的牌太多了

题目描述

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

初始时,zby 和 ycy 手中各有 nn 张牌。每张牌有一个花色 ff 和一个点数 pp。在本题中,花色是不超过 mm 的正整数,点数是不超过 rr 的正整数。

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

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

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

输入格式

第一行是三个整数,表示一个人的手牌数 nn,花色的上界 mm 和点数的上界 rr

第二行有 nn 个整数,第 ii 个整数表示 zby 第 ii 张牌的花色 f1if1_i

第三行有 nn 个整数,第 ii 个整数表示 zby 第 ii 张牌的点数 p1ip1_i

第四行有 nn 个整数,第 ii 个整数表示 ycy 第 ii 张牌的花色 f2if2_i

第五行有 nn 个整数,第 ii 个整数表示 ycy 第 ii 张牌的点数 p2ip2_i

第六行是一个长度为 nn 的排列,描述 zby 的出牌情况。第 ii 个整数 pip_i 表示 zby 第 ii 轮出了第 pip_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 花色为 11 且点数也为 11 的牌管不住任何牌。其余牌都被打出去了。

数据规模与约定

  • 对于 10%10\% 的数据,r=1r = 1
  • 对于 20%20\% 的数据,n=1n = 1
  • 对于 50%50\% 的数据,m=1m = 1
  • 对于 100%100\% 的数据,1n,m,r1001 \leq n,m,r \leq 1001f1i,f2im1 \leq f1_i, f2_i \leq m1p1i,p2ir1 \leq p1_i, p2_i \leq r1pin1 \leq p_i \leq npp 是长度为 nn 的排列。