마지막에서 시간 초과 나오는 이유는 뭘까요?

시간초과가 나오지 않게 하려고 시간복잡도 N^2를 피했는데 마지막에서 시간초과가 나요 왜그럴까요 if에서 배열++하는 작업이 시간이 많이 드는 건가요?

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>

using namespace std;
int check[30001];

int main() {
	int N, M;
	cin >> N;
	for (int i = 0; i < N; i++) {
		int x;
		cin >> x;
		check[x]++;
	}
	cin >> M;
	vector<int> arr;
	for (int i = 0; i < M; i++) {
		int x;
		cin >> x;
		if (check[x] > 0) {
			arr.push_back(x);
			check[x]--;
		}
	}
	sort(arr.begin(), arr.end());
	for (int i = 0; i < arr.size(); i++) {
		cout << arr[i] << " ";
	}
	return 0;
}