#2225. [Spoj 2371]Another Longest Increasing

题目描述

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