[语言月赛 202309] 打水赛打的

Luogu
IDLGB3857
Time1000ms
Memory512MB
DifficultyP1
2023O2优化数组语言月赛
在 H 学校,C 考试一直被用来衡量学生编程、数据结构和算法能力的重要标准。C 考试满分 $500$ 分,一名学生只有取得不低于 $200$ 分的成绩才能毕业,我们称这样的学生为**达到毕业要求的学生**,C 考试未取得不低于 $200$ 分成绩的学生为**达不到毕业要求的学生**。 然而,随着内卷的激烈化,R 比赛走进了同学们的视野。由于该比赛组织混乱、试题难度低、获奖比例高,被同学们戏称为一等奖点击就送,成为公认的水赛。 在 2023 年的一等奖获奖名单中,同学们惊讶的发现,大量**达不到毕业要求的学生**竟然可以在 R 比赛中获得一等奖,这无疑是非常讽刺的一件事。 现在,给出 依次编号为 $1\sim N$ 的 H 学校的 $N$ 名同学的 C 考试成绩,和 R 比赛一等奖获奖名单。获奖名单中可能有超过 $N$ 的编号,这是由于其他一些学校也参加了 R 比赛,只有 $1 \sim N$ 编号的学生属于 H 学校。 请你统计,有多少 H 学校的一等奖获得者,是**达不到毕业要求的学生**。 ## Input 输入共三行。 输入的第一行为两个正整数整数 $N,M$,依次代表 H 学校的学生数目和 R 比赛一等奖获奖名单的人数。 输入的第二行为 $N$ 个非负整数,第 $i$ 个数 $S_i$ 代表编号为 $i$ 的学生 C 考试成绩。 输入的第三行为 $M$ 个正整数,第 $i$ 个数 $W_i$ 代表一名获奖者。 **当且仅当 $1\le W_i\le N$ 时,获奖者 $W_i$ 属于 H 学校。** ## Output 输出一行一个整数,表示 H 学校的一等奖获得者中,有多少是**未达到毕业要求的学生**。 [samples] ## Note - 对于 $30\%$ 的测试数据,$1 \le N,M \le 5000$; - 对于另外 $30\%$ 的测试数据,$M \le N$; - 对于 $100\%$ 的测试数据,$1 \le N,M \le 10^5$,$1 \le W_i \le 2\times 10^5$,$0 \le S_i \le 500$。保证 $W_i$ 不重复。
Samples
Input #1
5 8
200 0 199 200 500
3 1 2 6 8 10 11 12
Output #1
2
API Response (JSON)
{
  "problem": {
    "name": "[语言月赛 202309] 打水赛打的",
    "description": {
      "content": "在 H 学校,C 考试一直被用来衡量学生编程、数据结构和算法能力的重要标准。C 考试满分 $500$ 分,一名学生只有取得不低于 $200$ 分的成绩才能毕业,我们称这样的学生为**达到毕业要求的学生**,C 考试未取得不低于 $200$ 分成绩的学生为**达不到毕业要求的学生**。 然而,随着内卷的激烈化,R 比赛走进了同学们的视野。由于该比赛组织混乱、试题难度低、获奖比例高,被同学们戏称为一",
      "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": "LGB3857"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "在 H 学校,C 考试一直被用来衡量学生编程、数据结构和算法能力的重要标准。C 考试满分 $500$ 分,一名学生只有取得不低于 $200$ 分的成绩才能毕业,我们称这样的学生为**达到毕业要求的学生**,C 考试未取得不低于 $200$ 分成绩的学生为**达不到毕业要求的学生**。\n\n然而,随着内卷的激烈化,R 比赛走进了同学们的视野。由于该比赛组织混乱、试题难度低、获奖比例高,被同学们戏称为一...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments