题目描述

开学第一天，何老师收集了同学们写下的学号，准备整理成一份“点名册”。

可是同学们有的写了好几次，为了避免混乱，何老师想要快速查询某个学号到底在名单里出现了几次。

请你写一个程序，帮何老师完成这个查询。

输入

• 第一行：两个整数 $n，q$，表示名单中写下的学号个数和查询个数

• 第二行：$n$ 个整数，表示依次写下的学号

• 第三行：$q$个整数 $x$，表示何老师要查询的学号

输出

输出$q$行，每行一个整数，表示学号 $x$ 在名单中出现的次数

样例 #1

样例输入#1

6 1
1001 1002 1003 1001 1002 1001
1001

样例输出#1

3

数据范围与提示

• $学号均为不超过 10^4 的正整数$