‹ 上一题 下一题 ›

g5-09049. 游玩名单检查 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型区间调度与选择阶梯·入门

题目描述

游乐园的检录员拿到一张游玩名单: 个游玩项目各占一段时间,第 个从第 小时开始、第 小时结束。

检录员要核对这张名单本身是否合格:名单上任意两个项目都不能冲突——一个项目结束的时刻,另一个项目可以立刻开始,但两个项目不能同时进行。合格输出 YES,否则输出 NO。

输入格式

第一行一个整数 。接下来 行,每行两个整数 。

输出格式

一行,YES 或 NO。

样例

输入
3
1 3
3 5
6 9
输出
YES

样例解释

样例 1: 与 衔接合法, 与 不冲突,合格。样例 2: 与 在第 小时重叠,不合格。

数据范围

,。

输入
输出

            
答案