Свин решил сходить в гости к другу.
Оказалось, что дом Свина находится в точке 0, а дом его друга — в точке m на координатной прямой.
В мире, где живет Свин, можно перемещаться с помощью телепортов.
Чтобы воспользоваться телепортом, нужно прийти в определенную точку (туда, где этот телепорт находится) и выбрать, куда телепортироваться: для каждого телепорта известна самая правая точка, куда он может отправить посетителя, называемая пределом телепорта.
Формально, телепорт, расположенный в точке x с пределом y, может переместить из точки x до любой точки отрезка [x; y], включая границы.
Помогите Свину узнать, может ли он прийти к другу, используя только телепорты или сообщите, что ему придется поехать к другу на своем гоночном болиде.
Выходные данные
Выведите «YES», если существует путь от дома Свина до дома друга, использующий только телепорты, и «NO» иначе.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Примечание
Первый пример изображен на следующей картинке:
Свин с помощью первого телепорта от своего дома (точки 0) добирается до точки 2, дальше с помощью второго от точки 2 до точки 3, и с помощью третьего от точки 3 до точки 5, где и живет друг.
Второй пример изображен на следующей картинке:
Как видно на картинке, добраться от дома Свина до дома друга нельзя.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 5
0 2
2 4
3 5
|
YES
|
|
2
|
3 7
0 4
2 5
6 7
|
NO
|