3623 - 【LQ】你的牌太多了

题目描述

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

初始时,扶苏和小 F 手中各有 n 张牌。每张牌有一个花色 f 和一个点数 p。在本题中,花色是不超过 m 的正整数,点数是不超过 r 的正整数。

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

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

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

输入

第一行是三个整数,表示一个人的手牌数 n,花色的上界 m 和点数的上界 r。
第二行有 n 个整数,第 i 个整数表示扶苏第 i 张牌的花色 f1i。
第三行有 n 个整数,第 i 个整数表示扶苏第 i 张牌的点数 p1i。
第四行有 n 个整数,第 i 个整数表示小 F 第 i 张牌的花色 f2i。
第五行有 n 个整数,第 i 个整数表示小 F 第 i 张牌的点数 p2i。
第六行是一个长度为 n 的排列,描述扶苏的出牌情况。第 i 个整数 pi 表示扶苏第 i 轮出了第 pi 张牌。

输出

输出一行一个整数,表示坏蛋小 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 花色为 1 且点数也为 1 的牌管不住任何牌。其余牌都被打出去了。

数据规模与约定

  • 对于 10% 的数据,r = 1;
  • 对于 20% 的数据,n = 1;
  • 对于 50% 的数据,m = 1;
  • 对于 100% 的数据,1 <= n,m,r <= 100,1 <= f1i, f2i <= m,1 <= p1i, p2i <= r。1 <= pi <= n,p 是长度为 n 的排列。
来源

数组

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 11
通过人数 7
金币数量 2 枚
难度 基础


上一题 下一题