#1596. 水赛

水赛

题目描述

在过去,土岭学校的同学们都要参加毕业考试,并在毕业考试中拿到不低于 200200 分才能毕业。此外,同学们还可以参加全国统一的“红桥杯”比赛,这个比赛难度很低,有些同学无法在土岭学校毕业,却能在“红桥杯”中获奖,所以它成为了公认的水赛。

土岭学校共有 nn 名同学,编号为 1n1 \sim n。你已经知道了他们每个人的毕业考试分数 a1ana_1 \sim a_n。同时你知道有 mm 人爱“红桥杯”中获奖,获奖学生编号位 b1bmb_1 \sim b_m。在这些获奖学生中,有一些是土岭学校的学生(也就是编号在 1n1\sim n 的部分)。

请你统计:在土岭学校,有多少同学没有达到毕业标准,却在“红桥杯”中获奖。

输入格式

第一行:输入两个整数 n,mn,m,分别表示土岭学校的学生人数,以及“红桥杯”获奖人数。

输出格式

输出一个整数,表示在土岭学校中没有达到毕业标准却在“红桥杯”中获奖的人数。

5 7
200 0 199 200 500
2 7 10 3 4 12 11
2

样例 11 解释

“红桥杯”共有 77 人获奖,在所有获奖编号中,2,3,42,3,4 号是土岭学校的学生。22 号学生在毕业考试中得到 00 分,33 号学生得到 199199 分,44 号学生得到 200200 分,因此 22 号和 33 号学生符合筛选要求。

数据规模与约束

对于 30%30\% 的测试点,1n,m50001≤n,m≤5000

对于另外 30%30\% 的测试点,mnm≤n

对于 100%100\% 的测试点,1n,m1051≤n,m≤10^5,所有同学毕业考试分数 0ai5000≤a_i≤500,“红桥杯”获奖编号 1bi2×1051≤b_i≤2×10^5