Захопливі масиви#12460
Вам дано два масиви , що складаються з та елементів відповідно. Два масиви називаються захопливими, якщо виконується така умова:
для кожного (1 \le i \le \text{min}(n , m)) префікс [a_1 , a_2 , ... , a_i] дорівнює префіксу [b_1,b_2,...,b_i].
Ви можете виконувати наступну операцію довільну кількість разів.
обрати масив і поміняти місцями будь-які два його елементи.
Визначте, чи можна зробити масиви захопливими.
Перший рядок містить єдине ціле число (1\le t \le 10^4) — кількість тестових випадків.
Перший рядок кожного тестового випадку містить два цілих числа (1\le n,m \le 2\cdot 10^5).
Другий рядок кожного тестового випадку містить цілих чисел a_1 , a_2,...,a_n (1 \le a_i \le n + m).
Третій рядок кожного тестового випадку містить цілих чисел b_1,b_2,...,b_m (1 \le b_i \le n + m).
Гарантується, що сума та сума по всіх тестових випадках не перевищує 2 \cdot 10^5.
Для кожного тестового випадку виведіть «YES», якщо можна зробити масиви захопливими; інакше виведіть «NO».
Відповідь можна виводити в будь-якому регістрі (наприклад, рядки «yEs», «yes», «yeS», «Yes» будуть розпізнані як позитивні відповіді).
Приклад 1
У першому тестовому випадку можна виконати операцію наступним чином:
Обрати масив , потім поміняти місцями (a_2 , a_4).
Після операції отримаємо a = [1 , 2 , 4 , 3 , 5] , b = [1,2,4].
[a_1] = [b_1] = [1].
[a_1 , a_2] = [b_1 , b_2] = [1 , 2].
[a_1 , a_2 , a_3] = [b_1 , b_2 , b_3] = [1 , 2 , 4].
Отже, відповідь — «YES»!.
Підзадача ( балів): Без додаткових обмежень.