Сравнение массивов

[Nomicos]

Всем привет.

Имеется задача, условие которой состоит в том, чтобы определить, являются ли два данных
на входе массива похожими (т.е. такими, которые образованы с использованием одних и тех же чисел).

Далее — оригинал условия, формата ввода/вывода и ограничений.

Назовем два массива похожими, если они состоят из одних и тех же элементов (без учета кратности).
По двум данным массивам выясните, похожие они или нет.

Формат входных данных

В первой строке содержится число N (1 ≤ N ≤ 100000) – размер первого массива.
Во второй строке идет N целых чисел, не превосходящих по модулю 10^9 – элементы массива.
Далее аналогично задается второй массив.

Формат выходных данных

Программа должна вывести слово YES, если массивы похожи, и слово NO в противном случае.

Пример:

вход
3
1 7 9
4
9 7 7 1

выход
YES

Далее — код моей реализации сего на C++:

#include <iostream>

using namespace std;

int main() {
    
	bool r;

	int n; cin >> n; int *a = new int[n];
	for(int i = 0; i < n; i++) { cin >> *(a+i); }

	int m; cin >> m; int *b = new int[m];
	for(int i = 0; i < m; i++) { cin >> *(b+i); }

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

		r = false;

		for(int j = 0; j < m; j++) {

			if(*(a+i) == *(b+j)) { r = true; break; } }

		if(!r) { cout << "NO"; return 0; } }

	for(int i = 0; i < m; i++) {

		r = false;

		for(int j = 0; j < n; j++) {

			if(*(b+i) == *(a+j)) { r = true; break; } }

		if(!r) { cout << "NO"; return 0; } }

	cout << "YES";

    return 0;
}

Код проходит 44 из 50 тестов. На шести тестах Time limit exceed (1 sec).

Что посоветуете, дабы исправить? Заранее спасибо.

[Slym]

на больших N сортировать оба массива
чтоб не искать полным перебором а с места последнего совпадения
и второй проход уберется сравнением последнего элемента a элементом на котором остановились из b

[Nomicos]

Slym, оптимизировал, программа прошла 50 из 50 тестов. Спасибо