U179471 【模板】哈希

出题人也想写好玩的背景，可惜他不会

有一个长度为 $n$ 的序列 $a$，求一个数在 $a$ 中出现了几次

第一行两个正整数 $n,T$ 接下来的一行，共 $n$ 个正整数表示 $a$ 接下来的 $T$ 行，每行一个正整数 $x$，表示查询数字

对于每一次查询，输出查询出现次数，如果没有出现则输出 $0$

对于 $100\%$ 的数据，$1\leq n\leq 10^6$，$1\leq k \leq 10^5$，且 $1\leq a_i,x\leq 10^{18}$