问题3512--嵌套矩形

3512: 嵌套矩形

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a

输入

第1行n (n<=2000) 第2到n+1行每行两个数a,b，表示这个矩形的长和宽

输出

一个数，最多符合条件的矩形数目

样例输入

3
1 5
6 2
3 4

样例输出

2

来源/分类

 

[提交] [状态]