信封嵌套问题

题目描述

给定 n 个信封，每个信封由两个整数 (w, h) 表示其宽度和高度。若一个信封的宽和高都严格小于另一个信封，则它可以放入另一个信封中。请计算最多能有多少个信封可以依次相互嵌套。

输入格式

• 第一行：一个整数 n（1 ≤ n ≤ 1000）。
• 接下来 n 行：每行两个整数 w_i, h_i（1 ≤ w_i, h_i ≤ 100000）。

输出格式

• 一行一个整数，表示最多能嵌套的信封数量。

输入输出样例 #1

输入 #1

5
5 4
6 4
6 7
2 3
1 1

输出 #1

3

说明/提示

• 数据规模 n ≤ 1000，w_i, h_i ≤ 1e5。