1989:数字放置

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

有一个无限长的一维表格,从左至右编号分别为 $1,2,...,$ 以此类推

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

现给定填写的数字 $n$ 及每个数字的填写位置参数 $l_i,r_i$,问按此填写要求,是否能够将 $1\to n$ 之间所有数字填入表格中?可行则输出 YES,反之输出 NO

输入

输入第一行,一个正整数 $n$

接下来 $n$ 行,每行两个整数 $l_i,r_i$ 分别表示每个数字的填写位置参数

$1\le n\le 10^5, 1\le l_i,r_i\le 10^9$

输出

输出共一行,YES 或 NO 表示答案

样例输入-1 复制

3
1 3
2 3
1 2

样例输出-1 复制

YES

样例输入-2 复制

4
1 3
2 3
1 2
1 3

样例输出-2 复制

NO