总所皆知,moxin很喜欢线段树,于是moxin出了一个这样的题,大家都知道,线段树是由一个一个的节点构成的,每个节点代表一个区间[l,r],但是moxin今天想构造一颗属于自己的特别的”线段树“,如果[l1,r1]与[l2,r2]存在交集,并且双方互不为对方的子集,moxin会在两个点间连一条边,moxin会给你n个点,请问这n个点能不能构成一棵树,如果不能请输出NO,如果可以请输出YES
(不会出现一样的[l,r]区间)
给你一个n(1<=n<=5e5)
接下来给出n行,每行有对应的两个整数l,r(1<=l<r<=2*n)
输出YES或者NO
6 9 12 2 11 1 3 6 10 5 7 4 8
YES
5 1 3 2 4 5 9 6 8 7 10
NO
5 5 8 3 6 2 9 7 10 1 4
NO