最长上升子序列

题目描述：

给定 N 个点的坐标，请计算这些点中能够形成的最长上升子序列的长度。

输入格式：

第一行是一个整数 N，接下来 N 行每行包含两个整数，表示点的坐标 (x, y)。

输出格式：

输出最长上升子序列的长度。

解题思路：

与原代码类似，使用动态规划计算最长上升子序列的长度。首先按 y 坐标排序，然后遍历每个点，更新动态规划数组 f。

输入

5
1 2
3 3
2 5
4 6
3 8

输出

3