打卡信奥刷题（672）用Scratch图形化工具信奥B3857[普及组/提高] [语言月赛 202309] 打水赛打的

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

题目描述

在 H 学校，C 考试一直被用来衡量学生编程、数据结构和算法能力的重要标准。C 考试满分 $500$ 分，一名学生只有取得不低于 $200$ 分的成绩才能毕业，我们称这样的学生为达到毕业要求的学生，C 考试未取得不低于 $200$ 分成绩的学生为达不到毕业要求的学生。

然而，随着内卷的激烈化，R 比赛走进了同学们的视野。由于该比赛组织混乱、试题难度低、获奖比例高，被同学们戏称为一等奖点击就送，成为公认的水赛。

在 2023 年的一等奖获奖名单中，同学们惊讶的发现，大量达不到毕业要求的学生竟然可以在 R 比赛中获得一等奖，这无疑是非常讽刺的一件事。

现在，给出 依次编号为 $1\sim N$ 的 H 学校的 $N$ 名同学的 C 考试成绩，和 R 比赛一等奖获奖名单。获奖名单中可能有超过 $N$ 的编号，这是由于其他一些学校也参加了 R 比赛，只有 $1\sim N$ 编号的学生属于 H 学校。

请你统计，有多少 H 学校的一等奖获得者，是达不到毕业要求的学生。

输入格式

输入共三行。

输入的第一行为两个正整数整数 $N,M$，依次代表 H 学校的学生数目和 R 比赛一等奖获奖名单的人数。

输入的第二行为 $N$ 个非负整数，第 $i$ 个数 $S_i$ 代表编号为 $i$ 的学生 C 考试成绩。

输入的第三行为 $M$ 个正整数，第 $i$ 个数 $W_i$ 代表一名获奖者。

当且仅当 $1\le W_i\le N$ 时，获奖者 $W_i$ 属于 H 学校。

输出格式

输出一行一个整数，表示 H 学校的一等奖获得者中，有多少是未达到毕业要求的学生。

样例 #1

样例输入 #1

5 8
200 0 199 200 500
3 1 2 6 8 10 11 12

样例输出 #1

2

提示

• 对于 $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$ 不重复。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容