1497: 零件分组
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：42
解决：22
题目描述
现有一些棍状零件，每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要，要将他们分成若干组，使每一组中的零件都能排成一个长度和重量都不下降(若i < j，则Li<=Lj，Wi<=Wj，其中i,j为在同一组中的序号)的序列。请问至少要分成几组？
输入
第1行为一个整数n，表示棍状零件的总个数。
接下来n行每行有两个正整数，分别为一个零件的长度(Li)和重量(Wi)。
输出
输出一个正整数，表示最小分成的组数
样例输入 复制
5
8 4
3 8
9 7
2 3
3 5
样例输出 复制
2
提示
数据范围及提示 Data Size & Hint
n<=1000
Wi<=10000
Li<=10000