问题描述

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

输入格式

第 $1$ 行读入一个整数 $N$ 和 $M$。 第 $2$ 行读入 $N$ 个整数，整数之间用空格隔开。 第 $3$ 行读入 $M$ 个整数，整数之间用空格隔开。

输出格式

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

数据范围

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

样例

输入

6 3
1 2 1 3 1 2
2 1 3

输出

2 3 1