[MexicoOI06]最长不下降序列

时间限制:5s      空间限制:64MB

题目描述

给你N对数A1,B1……An,Bn 。要求你从中找出最多的对,把它们按照一种方式排列,重新标号1,2,..,k。 能满足对于每一对 i < j,都有 Ai > Bj。


输入格式

第一行给出一个数字N,N < = 100000 下面N行,分别给出Ai,Bi,其小于10^9


输出格式

输出K的极大值


样例输入

4
3 12 
10 20  
21 13 
10 2 

样例输出

3

提示

没有写明提示


题目来源

没有写明来源