题目描述

给定 $N$ 个整数，再给定 $M$ 次询问，每次询问给出一个整数 $X$ ，请求出针对每次询问，整数 $X$ 在 $N$ 个整数中出现的次数。

输入

第 $1$ 行读入一个整数 $N$ 和 $M$ 。

第 $2$ 行读入 $N$ 个整数，整数之间用空格隔开。

第 $3$ 行读入 $M$ 个整数，整数之间用空格隔开。

输出

输出 $M$ 个整数，用空格隔开，第 $i$ 个整数，代表针对第 $i$ 次询问的结果。

样例

6 3
1 2 1 3 1 2
2 1 3

2 3 1

说明

【数据范围】

$1 ≤ N,M ≤ 10$^$5$

读入的 $N$ 个整数和 $M$ 次询问的值均在 $[1$,$10^9]$ 范围内。