Олимпиадный тренинг

Задача . C. Два телевизора


Поликарп — фанат телевидения.

Он выписал интересующие его передачи на сегодня. В его списке получилось n телешоу, i-е из них начинается в момент времени li и заканчивается в момент времени ri.

У Поликарпа есть два телевизора. Он может одновременно смотреть два различных телешоу по двум телевизорам, но каждый из телевизоров может показывать только одно шоу в один момент. Считайте, что если одно шоу заканчивается ровно в момент начала следующего, то на одном телевизоре их посмотреть не получится.

Поликарп хочет посмотреть все n телешоу! Достаточно ли ему двух телевизоров, чтобы осуществить задуманное?

Входные данные

В первой строке записано одно целое число n (1 ≤ n ≤ 2·105) — количество телешоу в списке.

В следующих n строках заданы по два целых числа li и ri (0 ≤ li < ri ≤ 109) — время начала и конца шоу под номером i.

Выходные данные

Если Поликарп сможет посмотреть все шоу, используя только два телевизора, то выведите «YES» (без кавычек). В противном случае, выведите «NO» (без кавычек).


Примеры
Входные данныеВыходные данные
1 3
1 2
2 3
4 5
YES
2 4
1 2
2 3
2 3
1 2
NO

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя