#2225. [Spoj 2371]Another Longest Increasing

内存限制:259 MiB 时间限制:20 Sec

题目描述

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