历史测验

历史测验

题目描述
历史老师决定简化考试的过程。每个学生只需写下著名事件发生的年份就行了。老师有自己的年份表。学生得多少分取决于他写下的年份有多少是包含在老师的年份表中。
输入格式
首行为\(N\),是老师年份表中的年数。 \(1 <= N <= 15000\),对下\(N\)行包含老师的年份表,每一个年份不超过\(10^9\)。以升序排列。
再下来\(M\)行,是学生的年份表的年数。\(1 <= M <= 1000000\),对下M行包含学生的年份表。这个表没有排序,年份可以不止一次出现。
输出格式
输出一个数,即学生的年份表中有多少个是包含在老师的表中。
输入样例

2
1054
1492
4
1492
65536
1492
100

输出样例

2

来源
MZOJ 二分

数据自制,不保证一定正确

信息

ID
1002
难度
9
分类
二分查找 点击显示
标签
(无)
递交数
4
已通过
1
通过率
25%
上传者