U618417 数的统计

给定一个长度为 $n$ 序列，序列中的第 $i$ 个数为 $a_i$ 给出 $m$ 个询问，每次询问一个数 $x$ 在序列中出现过多少次

第一行输入一个整数 $n$ 表示序列长度 第二行输入 $n$ 个整数为题中的序列 ，用空格隔开 第三行输入一个整数 $m$ 表示询问次数 接下来 $m$ 行每行输入一个整数 $x$， 询问 $x$ 在序列中出现过多少次

输入 $m$ 行，每行一个整数为询问的结果

对于 60% 的数据，$1 \leq n, m \leq 1000$ ； $0 \leq x, a_i \leq 10^6$ 对于 100% 的数据，$1 \leq n, m \leq 10^5$ ； $0 \leq x, a_i \leq 10^9$