6225: BZOJ2225:[Spoj 2371]Another Longest Increasing

Memory Limit:259 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

       给定N个数对(xi, yi),求最长上升子序列的长度。上升序列定义为{(xi, yi)}满足对i<j有xi<xj且yi<yj。


输入格式


输出格式


样例输入

8 
1 3 
3 2 
1 1 
4 5 
6 3 
9 9 
8 7 
7 6 

样例输出

3

提示

数据范围100000


题目来源

没有写明来源

加入题单

算法标签: