题目描述

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

f提示 数据范围100000

Source