Background

Special for beginners, ^_^

Description

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

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

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

Format

Input

• 第一行：两个整数 $n，q$，表示名单中写下的学号个数和查询次数
• 第二行：$n$ 个整数，表示依次写下的学号
• 第三行：$q$个整数 $x$，表示徐老师要查询的学号

Output

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

Samples

6 1
1001 1002 1003 1001 1002 1001
1001

3

Limitation

• $1 \leq n，q \leq 10^4$
• $学号均为不超过 10^4 的正整数$