给 n 个信封的长度和宽度。如果信封 a 的长和宽都小于信封 b ,那么信封 a 可以放到信封 b 里,请求出信封最多可以嵌套多少层。 数据范围: , 要求:空间复杂度 ,时间复杂度 要求:空间复杂度 ,时间复杂度
输入描述:
第一行输入一个正整数 n ,表示信封的数量后续 n 行每行输入两个正整数表示信封的长度和宽度


输出描述:
输出最多可以嵌套的层数
示例1

输入

9
3 4
2 3
4 5
1 3
2 2
3 6
1 2
3 2
2 4

输出

4

说明

从里到外是 (1,2) (2,3) (3,4) (4,5)
示例2

输入

2
1 4
4 1

输出

1
加载中...