描述
这天,A君刚打完周赛。由于打得不错,他趟在椅子上悠闲的把玩这一个长度为n的数列C,丝毫没有刷题的意思。这时候,集训队队长B君看不下去了。他拿起A君的数列说,我有m个询问,每个询问我会说出一个整数x,而你需要回答整数x在数列C里面出现的次数,A君一下子懵了,他越来越慌,机智的你能帮一下A君么?
输入
本题为单组数据评测。
第一行两个整数n,m。n表示数列C的长度,m表示B君的询问个数(1≤n, m≤100000)
第二行为n个空格隔开的整数ci,表示C数列。(-109≤ci≤109)
第三行到第 m+2 行,每行一个整数 x,表示B君的询问。(-109≤x≤109)
输出
共m行,每行一个整数y,表示整数x在数列C里面出现的次数。
样例输入
5 3
9 6 3 3 2
1
3
9
样例输出
0
2
1
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <map>
using namespace std;
int main()
{
int m,n,b,i;
int a[100002];
scanf("%d%d",&m,&n);
map<int,int>num;
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
num[a[i]]++;
}
while(n--)
{
scanf("%d",&b);
printf("%d\n",num[b]);
}
}