[Spoj 2371]Another Longest Increasing

时间限制:20s      空间限制:259MB

题目描述

       给定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


题目来源

没有写明来源

Menuappsclose