Educational Codeforces Round 27 |
---|
Закончено |
Поликарп — фанат телевидения.
Он выписал интересующие его передачи на сегодня. В его списке получилось n телешоу, i-е из них начинается в момент времени li и заканчивается в момент времени ri.
У Поликарпа есть два телевизора. Он может одновременно смотреть два различных телешоу по двум телевизорам, но каждый из телевизоров может показывать только одно шоу в один момент. Считайте, что если одно шоу заканчивается ровно в момент начала следующего, то на одном телевизоре их посмотреть не получится.
Поликарп хочет посмотреть все n телешоу! Достаточно ли ему двух телевизоров, чтобы осуществить задуманное?
В первой строке записано одно целое число n (1 ≤ n ≤ 2·105) — количество телешоу в списке.
В следующих n строках заданы по два целых числа li и ri (0 ≤ li < ri ≤ 109) — время начала и конца шоу под номером i.
Если Поликарп сможет посмотреть все шоу, используя только два телевизора, то выведите «YES» (без кавычек). В противном случае, выведите «NO» (без кавычек).
3
1 2
2 3
4 5
YES
4
1 2
2 3
2 3
1 2
NO
Название |
---|