10816번: 숫자 카드 2 (실패)

#include<cstdio>

#include<set>

using namespace std;

int main()

{

multiset<int> num;

int n, a, check[500000];

scanf("%d", &n);

while(n--)

{

scanf("%d", &a);

num.insert(a);

}

scanf("%d", &n);

for (int i = 0; i < n; ++i)

{

scanf("%d", &a);

check[i] = num.count(a);

}

for (int i = 0; i < n; ++i)

printf("%d ", check[i]);

}

===========시간 초과. 누가봐도 멀티셋 쓰라는 문제 같았는데 멘붕임.