求助1

题目描述 有一个无限长的一维表格，从左至右编号分别为 1 , 2 , . . . , 1,2,..., 以此类推。

小爱希望将 1 1 ~ n n 之间的所有数字以此填写在表格中，对于每个数字有填写位置参数 l i , r i l i ​ ,r i ​ ，表示数字 i i 仅可以填写在编号为 l i l i ​ 至编号为 r i r i ​ 的格子内。

现给定填写的数字 n n 及每个数字的填写位置参数 l i , r i l i ​ ,r i ​ ，问按此填写要求，是否能够将 1 1 ~ n n 之间的所有数字填入表格中？可行则输出 YES ，反之输出 NO 。

输入格式 输入第一行，一个正整数 n n 。 接下来 n n行，每行两个整数 l i , r i l i ​ ,r i ​ 分别表示每个数字的填写位置参数

输出格式 输出共一行，YES 或 NO 表示答案。

数据范围 对于 30 % 30% 的数据， 1 ≤ n ≤ 10 1≤n≤10， 1 ≤ l i , r i ≤ 100 1≤l i ​ ,r i ​ ≤100 对于 60 % 60% 的数据， 1 ≤ n ≤ 1 0 3 1≤n≤10 3 ， 1 ≤ l i , r i ≤ 1 0 4 1≤l i ​ ,r i ​ ≤10 4

对于 100 % 100% 的数据， 1 ≤ n ≤ 1 0 5 1≤n≤10 5 ， 1 ≤ l i , r i ≤ 1 0 9 1≤l i ​ ,r i ​ ≤10 9

样例数据 输入: 3 1 3 2 3 1 2 输出: YES 说明: 1 3 2 即可 输入: 4 1 3 2 3 1 2 1 3 输出: NO 说明: 无法满足要求