Даны массивы \(a\) и \(b\) длины \(n\), состоящие из целых чисел, и целое число \(x\). Определите, можно ли переупорядочить элементы массива \(b\) так, чтобы \(a_i + b_i \leq x\) было выполнено для всех \(i\) (\(1 \le i \le n\)).
Выходные данные
Для каждого набора входных данных выведите Yes, если можно переупорядочить элементы массива \(b\) так, чтобы неравенство \(a_i + b_i \leq x\) было выполнено для всех \(i\) (\(1 \le i \le n\)), или No в противном случае.
Каждый символ можно выводить в любом регистре.
Примечание
В первом наборе входных данных можно сделать массив \(b\) равным \([1, 2, 1]\). Тогда \(1 + 1 \leq 4\); \(2 + 2 \leq 4\); \(3 + 1 \leq 4\).
Во втором наборе можно сделать массив \(b\) равным \([5, 2]\). Тогда \(1 + 5 \leq 6\); \(4 + 2 \leq 6\).
В третьем наборе, как не переставляй элементы массива \(b\), в любом случае \(a_4 + b_4 = 4 + b_4 > 4\).
В четвёртом наборе существует лишь одна перестановка массива \(b\), но она не подходит, поскольку \(5 + 5 > 5\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3 4
1 2 3
1 1 2
2 6
1 4
2 5
4 4
1 2 3 4
1 2 3 4
1 5
5
5
|
Yes
Yes
No
No
|