{"problem":{"name":"[语言月赛202304] 你的牌太多了","description":{"content":"笨蛋扶苏和坏蛋小 F 在打一种很新的牌。 初始时，扶苏和小 F 手中各有 $n$ 张牌。每张牌有一个花色 $f$ 和一个点数 $p$。在本题中，花色是不超过 $m$ 的正整数，点数是不超过 $r$ 的正整数。 打牌共会进行 $n$ 轮，每轮扶苏会从手中选择一张牌打出。小 F 会从当前手牌中，选择与扶苏本轮打出的牌**花色相同**且点数**大于**扶苏打出的牌中点数最小的一张打出。如果这样的牌不","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3745"},"statements":[{"statement_type":"Markdown","content":"笨蛋扶苏和坏蛋小 F 在打一种很新的牌。\n\n初始时，扶苏和小 F 手中各有 $n$ 张牌。每张牌有一个花色 $f$ 和一个点数 $p$。在本题中，花色是不超过 $m$ 的正整数，点数是不超过 $r$ 的正整数。\n\n打牌共会进行 $n$ 轮，每轮扶苏会从手中选择一张牌打出。小 F 会从当前手牌中，选择与扶苏本轮打出的牌**花色相同**且点数**大于**扶苏打出的牌中点数最小的一张打出。如果这样的牌不存在，那么小 F 不会接牌（也就是不会出牌）。\n\n注意，无论小 F 打出什么牌，本轮都立即结束，扶苏不会继续接牌，而是会开启下一轮出牌。\n\n给出扶苏的出牌顺序，请你求出小 F 最终手里剩了几张牌。\n\n## Input\n\n第一行是三个整数，表示一个人的手牌数 $n$，花色的上界 $m$ 和点数的上界 $r$。  \n第二行有 $n$ 个整数，第 $i$ 个整数表示扶苏第 $i$ 张牌的花色 $f1_i$。  \n第三行有 $n$ 个整数，第 $i$ 个整数表示扶苏第 $i$ 张牌的点数 $p1_i$。  \n第四行有 $n$ 个整数，第 $i$ 个整数表示小 F 第 $i$ 张牌的花色 $f2_i$。  \n第五行有 $n$ 个整数，第 $i$ 个整数表示小 F 第 $i$ 张牌的点数 $p2_i$。  \n第六行是一个长度为 $n$ 的排列，描述扶苏的出牌情况。第 $i$ 个整数 $p_i$ 表示扶苏第 $i$ 轮出了第 $p_i$ 张牌。\n\n## Output\n\n输出一行一个整数，表示坏蛋小 F 结束时手里剩余的牌数。\n\n[samples]\n\n## Note\n\n### 样例 1 解释\n\n小 F 花色为 $1$ 且点数也为 $1$ 的牌管不住任何牌。其余牌都被打出去了。\n\n### 数据规模与约定\n\n- 对于 $10\\%$ 的数据，$r = 1$；\n- 对于 $20\\%$ 的数据，$n = 1$；\n- 对于 $50\\%$ 的数据，$m = 1$；\n- 对于 $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$ 的排列。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3745","tags":["2023","O2优化","数组","语言月赛"],"sample_group":[["3 1 2\n1 1 1\n1 2 1\n1 1 1\n2 2 1\n2 3 1","1"],["3 2 2\n1 2 1\n1 1 1\n1 2 1\n2 2 2\n1 2 3","0"]],"created_at":"2026-03-03 11:09:25"}}