{"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 比赛走进了同学们的视野。由于该比赛组织混乱、试题难度低、获奖比例高，被同学们戏称为一等奖点击就送，成为公认的水赛。\n\n在 2023 年的一等奖获奖名单中，同学们惊讶的发现，大量**达不到毕业要求的学生**竟然可以在 R 比赛中获得一等奖，这无疑是非常讽刺的一件事。\n\n现在，给出 依次编号为 $1\\sim N$ 的 H 学校的 $N$ 名同学的 C 考试成绩，和 R 比赛一等奖获奖名单。获奖名单中可能有超过 $N$ 的编号，这是由于其他一些学校也参加了 R 比赛，只有 $1 \\sim N$ 编号的学生属于 H 学校。\n\n请你统计，有多少 H 学校的一等奖获得者，是**达不到毕业要求的学生**。\n\n## Input\n\n输入共三行。\n\n输入的第一行为两个正整数整数 $N,M$，依次代表 H 学校的学生数目和 R 比赛一等奖获奖名单的人数。\n\n输入的第二行为 $N$ 个非负整数，第 $i$ 个数 $S_i$ 代表编号为 $i$ 的学生 C 考试成绩。\n\n输入的第三行为 $M$ 个正整数，第 $i$ 个数 $W_i$ 代表一名获奖者。\n\n**当且仅当 $1\\le W_i\\le N$ 时，获奖者 $W_i$ 属于 H 学校。**\n\n## Output\n\n输出一行一个整数，表示 H 学校的一等奖获得者中，有多少是**未达到毕业要求的学生**。\n\n[samples]\n\n## Note\n\n - 对于 $30\\%$ 的测试数据，$1 \\le N,M \\le 5000$；\n - 对于另外 $30\\%$ 的测试数据，$M \\le N$；\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$ 不重复。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3857","tags":["2023","O2优化","数组","语言月赛"],"sample_group":[["5 8\n200 0 199 200 500\n3 1 2 6 8 10 11 12","2"]],"created_at":"2026-03-03 11:09:25"}}