Марка попросили сфотографировать группу из \(2n\) человек, \(i\)-й из них имеет рост \(h_i\).
Для этого он выстроил этих людей в два ряда: передний и задний, каждый из которых состоит из \(n\) человек. На фотографии все люди хорошо видны, если рост \(j\)-го человека в дальнем ряду как минимум на \(x\) больше, чем рост \(j\)-го человека в ближнем ряду для каждого \(j\) от \(1\) до \(n\) включительно.
Помогите Марку определить, возможно ли расставить людей описанным выше способом.
Выходные данные
Для каждого набора входных данных выведите «YES», если Марк может расставить людей в два ряда требуемым образом. В противном случае выведите «NO».
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yES», «yes» и «Yes» будут распознаны как правильный ответ).
Примечание
В первом наборе входных данных из примера один из возможных требуемых порядков имеет следующий вид: третий, пятый и шестой человек должны встать в дальний ряд, а второй, первый и четвёртый — в ближний ряд. В этом случае расположение будет выглядеть так:
| Дальний ряд | \(9\) | \(12\) | \(16\) |
| Ближний ряд | \(3\) | \(1\) | \(10\) |
Оно соответствует требованиям, так как:
- \(h_3-h_2 = 9-3 \geq 6\),
- \(h_5-h_1 = 12-1\geq 6\), and
- \(h_6-h_4 = 16-10\geq 6\).
Для второго набора входных данных может быть показано, что требуемого расположения людей не существует.
В третьем наборе входных данных единственный подходящий способ расположения следующий: второй человек стоит в дальнем ряду, а первый в ближнем.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 6
1 3 9 10 12 16
3 1
2 5 2 2 2 5
1 2
8 6
|
YES
NO
YES
|