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

Luogu
IDLGB3745
Time1000ms
Memory512MB
DifficultyP1
2023O2优化数组语言月赛
笨蛋扶苏和坏蛋小 F 在打一种很新的牌。 初始时,扶苏和小 F 手中各有 $n$ 张牌。每张牌有一个花色 $f$ 和一个点数 $p$。在本题中,花色是不超过 $m$ 的正整数,点数是不超过 $r$ 的正整数。 打牌共会进行 $n$ 轮,每轮扶苏会从手中选择一张牌打出。小 F 会从当前手牌中,选择与扶苏本轮打出的牌**花色相同**且点数**大于**扶苏打出的牌中点数最小的一张打出。如果这样的牌不存在,那么小 F 不会接牌(也就是不会出牌)。 注意,无论小 F 打出什么牌,本轮都立即结束,扶苏不会继续接牌,而是会开启下一轮出牌。 给出扶苏的出牌顺序,请你求出小 F 最终手里剩了几张牌。 ## Input 第一行是三个整数,表示一个人的手牌数 $n$,花色的上界 $m$ 和点数的上界 $r$。 第二行有 $n$ 个整数,第 $i$ 个整数表示扶苏第 $i$ 张牌的花色 $f1_i$。 第三行有 $n$ 个整数,第 $i$ 个整数表示扶苏第 $i$ 张牌的点数 $p1_i$。 第四行有 $n$ 个整数,第 $i$ 个整数表示小 F 第 $i$ 张牌的花色 $f2_i$。 第五行有 $n$ 个整数,第 $i$ 个整数表示小 F 第 $i$ 张牌的点数 $p2_i$。 第六行是一个长度为 $n$ 的排列,描述扶苏的出牌情况。第 $i$ 个整数 $p_i$ 表示扶苏第 $i$ 轮出了第 $p_i$ 张牌。 ## Output 输出一行一个整数,表示坏蛋小 F 结束时手里剩余的牌数。 [samples] ## Note ### 样例 1 解释 小 F 花色为 $1$ 且点数也为 $1$ 的牌管不住任何牌。其余牌都被打出去了。 ### 数据规模与约定 - 对于 $10\%$ 的数据,$r = 1$; - 对于 $20\%$ 的数据,$n = 1$; - 对于 $50\%$ 的数据,$m = 1$; - 对于 $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$ 的排列。
Samples
Input #1
3 1 2
1 1 1
1 2 1
1 1 1
2 2 1
2 3 1
Output #1
1
Input #2
3 2 2
1 2 1
1 1 1
1 2 1
2 2 2
1 2 3
Output #2
0
API Response (JSON)
{
  "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 会从当前手牌中,选择与扶苏本轮打出的牌**花色相同**且点数**大于**扶苏打出的牌中点数最小的一张打出。如果这样的牌不...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments