#9302. 和谐俱乐部

和谐俱乐部

俱乐部有N个会员,每一个会员既美丽又强壮,以A代表强壮,以B代表美丽,但他们的缺点是嫉妒。例如i会员嫉妒j会员的条件是:Ai≤Aj并且Bi≥Bj,Ai≥Aj并且Bi≤Bj,但是如果j会员的美丽和强壮都不如i会员,则i会员会忽视j会员的存在。而如果j会员的美丽和强壮都强于i会员的话,则i会员会非常尊敬j会员。

俱乐部经理准备组织一次舞会,但是他担心各会员之间由于嫉妒而引发争斗。你能告诉经理该给哪些会员发放邀请函及发放的最多人数是多少吗?

【输入格式】

第一行为整数N(2≤N≤100 000),代表N个会员。

剩下N行为每个会员的A值和B值。(1≤Ai,Bi≤109)

【输出格式】输出最大邀请人数。

【输入样例】

4                                                         

3 2

2 1

5 5

1 2

【输出样例】

3