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

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

题目描述

笨蛋扶苏和坏蛋小 F 在打一种很新的牌。

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

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

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

给出扶苏的出牌顺序,请你求出小 F 最终手里剩了几张牌。

输入格式

第一行是三个整数,表示一个人的手牌数 nn,花色的上界 mm 和点数的上界 rr
第二行有 nn 个整数,第 ii 个整数表示扶苏第 ii 张牌的花色 f1if1_i
第三行有 nn 个整数,第 ii 个整数表示扶苏第 ii 张牌的点数 p1ip1_i
第四行有 nn 个整数,第 ii 个整数表示小 F 第 ii 张牌的花色 f2if2_i
第五行有 nn 个整数,第 ii 个整数表示小 F 第 ii 张牌的点数 p2ip2_i
第六行是一个长度为 nn 的排列,描述扶苏的出牌情况。第 ii 个整数 pip_i 表示扶苏第 ii 轮出了第 pip_i 张牌。

输出格式

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

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

小 F 花色为 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 的排列。