HM249 同岁统计

来源： 第 249 集 常用查找算法-count

难度： 普及-

时间限制： 1s

空间限制： 64MB

题目描述

count 统计区间里某个指定元素出现多少次，返回一个整数。三个参数：起点、终点、要统计的值。头文件 algorithm。数据很多时不要靠肉眼数。

分两种情况：

1. 内置类型：直接把区间和目标值交给 count。
2. 自定义类型：底层仍然用 == 比较。必须重载 operator==，并用 const 引用接收对方（防止修改，也避免部分编译器拒绝）。怎么比由你定：可以只比年龄（统计同岁），也可以姓名和年龄都比。人员必须先插入容器，空容器里统计只能得到 \(0\)。

先统计整数序列中 \(x\) 的个数；再统计人员中与给定年龄同岁的人数（只按年龄判等）。

输入格式

第一行两个整数 \(n, x\)。

第二行 \(n\) 个整数。当 \(n=0\) 时本行可以是空行。

第三行一个整数 \(m\)。

接下来 \(m\) 行，每行一个不含空白的姓名和一个整数年龄。

最后一行一个整数 \(q\)，表示要统计的年龄。当 \(m=0\) 时仍要给出 \(q\)。

输出格式

两行，每行一个整数：先是 \(x\) 的个数，再是同岁人数。

样例

输入 #1

6 40
10 40 30 40 20 40
5
liu 35
guan 35
zhang 35
zhao 30
cao 40
35

输出 #1

3
3

输入 #2

3 1
2 2 2
0
18

输出 #2

0
0

说明

\(0 \le n, m \le 1000\)，整数绝对值不超过 \(10^9\)，姓名长度 \(1\sim 20\)，年龄为 \(1\sim 10^6\)。

样例 #1 中 \(40\) 出现 3 次；五人里与年龄 \(35\) 同岁的有三人。样例 #2 没有 \(1\)，人员容器为空，同岁人数为 \(0\)。