CF845C Two TVs

题目描述

Polycarp 很喜欢看电视。 他写下了他今天所有感兴趣的共 $n\,(1 \le n \le 2 \times 10^5)$ 个电视节目。其中第 $i$ 个电视节目在 $l_i$ 时开始, $r_i$ 时结束。 $\,(0 \le l_i, r_i \le 10^9)$ Polycarp 有两个电视。他可以同时在两台电视上看两种不同的节目,但他不能在一台电视上同时看两个不同的节目。如果一个节目结束时另一个节目刚好开始,则他不能在一台电视上看这两个节目。他想看完这 $n$ 个节目,请问两台电视足够吗?

输入格式

第一行一个正整数 $n$ 表示电视节目个数。 接下来 $n$ 行每行两个自然数 $l_i, r_i$,表示第 $i$ 个节目开始和结束的时间。

输出格式

一行一个字符串,如果 Polycarp 能用两台电视看完所有节目,输出 `YES`,否则输出 `NO`。```