曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6316: 数组查找2

Memory Limit：512 MB Time Limit：2.000 S
Judge Style：Text Compare Creator：
Submit：44 Solved：12
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给定一个长度为n的数组ai，以及m次询问，每次询问一个数x，求x在ai中出现的次数

Input

第一行两个正整数n，m
第二行n个正整数ai
接下来m行，每行一个正整数x，分别表示每次询问的数字

Output

m行，每行一个正整数，表示每次询问的数字在ai中出现的次数

Sample Input Copy 

5 4
1 1 2 2 3
1
2
3
4

Sample Output Copy 

2
2
1
0

HINT

n,m<=100000
ai<=100000