题目描述

注意：不建议使用 std::lower_bound() 或 std::upper_bound() 等函数。

给定一个长为 $n$ 的数列 $\{a_n\}$，保证数列非严格单调递增，即 $a_i\leqslant a_{i+1}(1\le i<n)$。

接下来有 $m$ 次询问，每次询问一个数 $u$，请你输出 $u$ 在数列中出现的次数。如果在数列 $\{a_n\}$ 中存在这样的 $u$，则输出它出现的次数，否则输出 $0$。

输入格式

输入共 $m+2$ 行。

第一行两个正整数 $n,m$，代表数列长度和询问次数。

接下来一行 $n$ 个正整数，表示非严格单调递增的数列 $\{a_n\}$。

接下来 $m$ 行，每行一个正整数 $u$，输出它的出现次数。

输出格式

输出共 $m$ 行，表示每次询问的答案。

样例输入

5 3
1 2 2 5 5
1
3
5

样例输出

1
0
2

数据范围

$1\le n\le 10^5$，$1\le m\le 10^5$，$1\le a_i\le 10^9$。