#include <vector> 
#include <list> 
#include <map> 
#include <set> 
#include <deque> 
#include <queue> 
#include <stack> 
#include <bitset> 
#include <algorithm> 
#include <functional> 
#include <numeric> 
#include <utility> 
#include <sstream> 
#include <iostream> 
#include <iomanip> 
#include <cstdio> 
#include <cmath> 
#include <cstdlib> 
#include <cctype> 
#include <string> 
#include <cstring> 
#include <ctime> 

using namespace std;

#define _int64 long long

int main()
{
  map<int,int> mp[1<<15];
  int i,m,n,x;
  while (scanf("%d%d",&n,&m)!=EOF)
  {
    for (i=0;i<(1<<15);i++)
      mp[i].clear();
    for (i=0;i<n;i++)
    {
      scanf("%d",&x);
      mp[x&((1<<15)-1)][x>>15]++;
    }
    for (i=0;i<m;i++)
    {
      scanf("%d",&x);
      if (mp[x&((1<<15)-1)].find(x>>15)!=mp[x&((1<<15)-1)].end())
      {
        printf("%d\n",mp[x&((1<<15)-1)][x>>15]);
        mp[x&((1<<15)-1)].erase(x>>15);
      }
      else
      {
        printf("0\n");
      }
    }
  }
}