U157385 矩形嵌套

# 警告：老师是想让我们用拓扑排序，如果你非要看题解用最长上升子序列做，是你自己的损失。

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

第一行是一个正整数 $n$，表示该组测试数据中含有矩形的个数。 随后的 $n$ 行，每行有两个数 $a,b\text{ }(0

输出一个数，表示最多符合条件的矩形数目。

对于 $30\%$ 的数据， 保证 $n \le 5$ 。 对于另外 $10\%$ 的数据，保证 $a_i > a_i-1 $ 并且 $b_i > b_i-1$ 。 对于另外 $10\%$ 的数据，保证 $a_i$ 全部相等。 对于 $90\%$ 的数据，$n\le1000$ 。 对于 $100\%$ 的数据，$n\le3000$。