[语言月赛 202309] 打水赛打的
题目描述
在 H 学校,C 考试一直被用来衡量学生编程、数据结构和算法能力的重要标准。C 考试满分 500 500 500 分,一名学生只有取得不低于 200 200 200 分的成绩才能毕业,我们称这样的学生为达到毕业要求的学生,C 考试未取得不低于 200 200 200 分成绩的学生为达不到毕业要求的学生。
然而,随着内卷的激烈化,R 比赛走进了同学们的视野。由于该比赛组织混乱、试题难度低、获奖比例高,被同学们戏称为一等奖点击就送,成为公认的水赛。
在 2023 年的一等奖获奖名单中,同学们惊讶的发现,大量达不到毕业要求的学生竟然可以在 R 比赛中获得一等奖,这无疑是非常讽刺的一件事。
现在,给出 依次编号为 1 ∼ N 1\sim N 1∼N 的 H 学校的 N N N 名同学的 C 考试成绩,和 R 比赛一等奖获奖名单。获奖名单中可能有超过 N N N 的编号,这是由于其他一些学校也参加了 R 比赛,只有 1 ∼ N 1 \sim N 1∼N 编号的学生属于 H 学校。
请你统计,有多少 H 学校的一等奖获得者,是达不到毕业要求的学生。
输入格式
输入共三行。
输入的第一行为两个正整数整数 N , M N,M N,M,依次代表 H 学校的学生数目和 R 比赛一等奖获奖名单的人数。
输入的第二行为 N N N 个非负整数,第 i i i 个数 S i S_i Si 代表编号为 i i i 的学生 C 考试成绩。
输入的第三行为 M M M 个正整数,第 i i i 个数 W i W_i Wi 代表一名获奖者。
当且仅当 1 ≤ W i ≤ N 1\le W_i\le N 1≤Wi≤N 时,获奖者 W i W_i Wi 属于 H 学校。
输出格式
输出一行一个整数,表示 H 学校的一等奖获得者中,有多少是未达到毕业要求的学生。
样例 #1
样例输入 #1
5 8
200 0 199 200 500
3 1 2 6 8 10 11 12
样例输出 #1
2
提示
- 对于 30 % 30\% 30% 的测试数据, 1 ≤ N , M ≤ 5000 1 \le N,M \le 5000 1≤N,M≤5000;
- 对于另外 30 % 30\% 30% 的测试数据, M ≤ N M \le N M≤N;
- 对于 100 % 100\% 100% 的测试数据, 1 ≤ N , M ≤ 1 0 5 1 \le N,M \le 10^5 1≤N,M≤105, 1 ≤ W i ≤ 2 × 1 0 5 1 \le W_i \le 2\times 10^5 1≤Wi≤2×105, 0 ≤ S i ≤ 500 0 \le S_i \le 500 0≤Si≤500。保证 W i W_i Wi 不重复。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容