g5-09099. 值的出现次数 未做

体检站把全年级 $n$ 位同学的身高排成一排，已经从矮到高排好，身高可能重复。老师想知道某个身高 $x$ 恰好出现了几次。共 $q$ 次询问。

第一行两个整数 $n,q$。
第二行 $n$ 个不降整数 $a_1,a_2,\dots ,a_n$。
接下来 $q$ 行，每行一个整数 $x$。

共 $q$ 行，每行一个整数，表示 $x$ 在数组中的出现次数；若没出现输出 $0$。

数组为 $1,2,4,4,4,7,7,9$。$4$ 占据第 $3,4,5$ 三个位置，共 $3$ 次；$7$ 占据第 $6,7$ 两个位置，共 $2$ 次；$1$ 只占第 $1$ 个位置，共 $1$ 次；$5$ 不在数组里，共 $0$ 次。

• $1\le n,q\le 2\times 10^5$；
• $-10^9\le a_i\le 10^9$，数组不降（相邻可以相等）；
• $-10^9\le x\le 10^9$。