Даны два мультимножества $$$S$$$ и $$$T$$$ размером $$$n$$$ и положительное целое число $$$k$$$, вы можете выполнять следующие операции любое количество раз (включая ноль) на $$$S$$$:
Определите, возможно ли сделать $$$S$$$ равным $$$T$$$. Мультимножество $$$S$$$ равно мультимножеству $$$T$$$, если каждый элемент присутствует в $$$S$$$ и в $$$T$$$ одинаковое число раз.
Каждый тест содержит несколько наборов входных данных. Первая строка содержит целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Описание наборов входных данных следует далее.
Первая строка содержит два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$ 1 \le k \le 10^9$$$) — размер $$$S$$$ и константа соответственно.
Вторая строка содержит $$$n$$$ целых чисел $$$S_1,S_2,\ldots,S_n$$$ ($$$0 \le S_i \le 10^9$$$) — элементы в $$$S$$$.
Третья строка содержит $$$n$$$ целых чисел $$$T_1,T_2,\ldots,T_n$$$ ($$$0 \le T_i \le 10^9$$$) — элементы в $$$T$$$.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите «YES», если возможно сделать $$$S$$$ равным $$$T$$$, и «NO», в противном случае.
Вы можете выводить ответ в любом регистре (верхнем или нижнем). Например, строки «yEs», «yes», «Yes», и «YES» будут распознаны как положительные ответы.
51 3121 84123 56 2 98 4 112 72 82 93 20 1 01 0 1
YES YES YES NO NO
В первом наборе входных данных мы можем удалить одно вхождение $$$1$$$ из $$$S$$$ и вставить $$$|1-k|=|1-3|=2$$$ в $$$S$$$, сделав $$$S$$$ равным $$$T$$$.
Во втором наборе входных данных мы можем удалить одно вхождение $$$4$$$ из $$$S$$$ и вставить $$$4+k=4+8=12$$$ в $$$S$$$, сделав $$$S$$$ равным $$$T$$$.
В последнем наборе входных данных мы можем показать, что невозможно сделать $$$S$$$ равным $$$T$$$.
| Codeforces Round 1042 (Div. 3) |
|---|
| Закончено |
