U719051 出现次数

题目描述

给定 $n$ 个正整数。接下来有 $q$ 次询问,每次给定一个整数 $x$,请回答 $x$ 在最开始给出的 $n$ 个整数中出现了多少次。

输入格式

第一行包含两个整数 $n,q$。 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。 接下来 $q$ 行,每行包含一个整数 $x$,表示一次询问。

输出格式

对于每次询问,输出一行一个整数,表示 $x$ 出现的次数。

说明/提示

## 数据范围 对于所有数据: - $1\le n,q\le 100000$; - $1\le a_i,x\le 10^6$。