‹ 上一题 下一题 ›

07395. 套娃信封 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

有 个信封,第 个宽 、高 。一个信封能装进另一个,当且仅当宽和高都严格更小。最多能套多少层?(同宽的多个信封不能互相套,因为宽必须严格更小。)

输入格式

第一行一个整数 。
接下来 行,每行两个整数 、。

输出格式

一行一个整数:最大的套娃层数。

样例

输入
4
5 4
6 4
6 7
2 3
输出
3

数据范围

,, 。

输入
输出

            
答案