上海计算机学会 2024 年 8 月 C++ 乙组 T1 数字放置

数字放置

内存容量限制为256 Mb，运行时间上限设定为1000 ms。

题目描述提炼

存在一个长度无限的一维表格，其格子从左向右依次编号为 1, 2, ...，并依此类推。

小爱希望将 1 到 n 范围内的所有数字依次填入该表格中。对于每一个数字 i，都对应一个填写位置参数 li 和 ri，表示该数字只能被放置在编号从 li 到 ri 的格子范围内。

现给出需要填写的数字总数 n，以及每个数字对应的填写位置参数 li 和 ri，请判断是否能够按照上述规则将 1 到 n 的所有数字填入表格中。若可行，则输出 YES；否则输出 NO。

输入格式

输入的第一行包含一个正整数 n 。
随后的 n 行中，每一行给出两个整数 li,ri ，用以描述每个数字对应的填写位置参数。

输出格式

输出仅占一行，使用YES 或 NO 作为回应结果。

数据范围界定

• 在30%的数据情况下，n的取值范围为1到10，li与ri的数值区间限定在1至100之间
  • 在60%的数据情况下，n的取值范围扩展至1到10^{3，li与ri的数值区间则调整为1至10}4
  • 在全部数据的情况下，n的最大值可达10^{5，而li与ri的数值上限则提升至10}9

样例数据展示

示例数据
输入: