Пересекаются ли отрезки
2000 мс · 256 МБ · всё или ничего
Даны два отрезка на прямой: первый от до , второй от до . В каждом отрезке левая граница не больше правой.
Определите, есть ли у них хотя бы одна общая точка. Касание концами считается пересечением.
Формат ввода
Четыре целых числа от до в одной строке: , , , .
Формат вывода
Слово YES или NO.
Примеры
ввод
1 5 3 8
вывод
YES
Примечание
Перебирать взаимные расположения долго. Проще сформулировать наоборот: когда отрезки точно не пересекаются?
Войдите, чтобы отправлять решения.