j01040. 离散化排名 未做

给出 $n$ 个整数（无序，可能重复，取值可达 $10^9$），有 $q$ 次询问：每次给定整数 $x$，输出它在数组中的出现次数；没出现输出 $0$。

第一行两个整数 $n,q$；第二行 $n$ 个整数；接下来 $q$ 行，每行一个整数 $x$。

共 $q$ 行，每行一个整数。

• $1\le n,q\le 10^5$
• $0\le a_i,x\le 10^9$