B. Слияние для совпадения
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны два массива $$$a$$$ и $$$b$$$ длины $$$n$$$ и $$$m$$$ соответственно. Все $$$n + m$$$ целых чисел в этих массивах различны.

Над массивом $$$a$$$ можно выполнять следующую операцию любое количество раз (возможно, ноль):

  • Выберите два элемента массива $$$a$$$ со значениями $$$x$$$ и $$$y$$$, где $$$x \le y$$$.
  • Удалите эти два элемента из массива $$$a$$$.
  • Вставьте в массив $$$a$$$ одно целое число $$$z$$$ такое, что $$$x \le z \le y$$$.

После выполнения всех операций вы можете переставить элементы массива $$$a$$$ в любом порядке.

Определите, можно ли сделать массив $$$a$$$ равным массиву $$$b$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В первой строке каждого набора входных данных содержатся два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 2 \cdot 10^5$$$) — длины массивов $$$a$$$ и $$$b$$$.

Во второй строке содержатся $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$).

В третьей строке содержатся $$$m$$$ целых чисел $$$b_1, b_2, \ldots, b_m$$$ ($$$1 \le b_i \le 10^9$$$).

Гарантируется, что все $$$n + m$$$ целых чисел в массивах $$$a$$$ и $$$b$$$ различны.

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

Гарантируется, что сумма значений $$$m$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите «YES», если можно сделать массив $$$a$$$ равным массиву $$$b$$$, и «NO» в противном случае.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.

Пример
Входные данные
11
2 1
1 3
2
3 2
1 3 5
2 4
4 2
1 3 5 7
4 6
4 2
2 5 8 11
1 10
4 2
1 4 7 9
3 10
5 2
10 1 100 6 4
90 5
6 3
1 4 10 20 30 40
3 15 35
4 2
1 2 3 100
4 5
7 3
1 8 3 30 18 12 25
2 15 28
4 1
1 2 3 5
4
4 2
1 3 5 6
2 4
Выходные данные
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
YES
Примечание

В первом наборе входных данных выберите $$$1$$$ и $$$3$$$, удалите их и вставьте $$$2$$$.

Во втором наборе входных данных можно показать, что никакая последовательность операций не может сделать массив $$$a$$$ равным массиву $$$b$$$.

В третьем наборе входных данных выберите $$$1$$$ и $$$5$$$, удалите их и вставьте $$$4$$$. Затем выберите $$$3$$$ и $$$7$$$, удалите их и вставьте $$$6$$$.

В шестом наборе входных данных сначала выберите $$$1$$$ и $$$10$$$, удалите их и вставьте $$$5$$$. Затем выберите $$$6$$$ и $$$100$$$, удалите их и вставьте $$$90$$$. Наконец, выберите $$$4$$$ и $$$5$$$, удалите их и вставьте $$$5$$$.

В седьмом наборе входных данных для пар $$$(1,4)$$$, $$$(10,20)$$$ и $$$(30,40)$$$ удалите оба элемента и вставьте $$$3$$$, $$$15$$$ и $$$35$$$ соответственно.

В девятом наборе входных данных удалите пары $$$(1,3)$$$, $$$(8,18)$$$ и $$$(25,30)$$$ и вставьте $$$2$$$, $$$15$$$ и $$$28$$$ соответственно. Затем удалите $$$12$$$ и $$$15$$$ и вставьте $$$15$$$.

В десятом наборе входных данных сначала выберите $$$1$$$ и $$$2$$$, удалите их и вставьте $$$2$$$. Затем выберите $$$2$$$ и $$$3$$$, удалите их и вставьте $$$3$$$. А после выберите $$$3$$$ и $$$5$$$, удалите их и вставьте $$$4$$$.