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