🐰😺🔗 兔猫信奥学院的数对链探秘 🔗😺🐰

在信奥学院的训练大厅，铺满了一排排刻有数字的魔法石柱。小兔和小猫拿着一组数字对 (left, right)，每对都满足 left < right。它们想要串起一条最长的“数对链”——当且仅当上一对的右端小于下一对的左端时，才能接在后面。请帮它们找到可以构造的最长数对链长度。

输入格式

第一行：整数 n，表示数对数量。
接下来的 n 行，每行两个整数 left_i, right_i，用空格分隔。

• $1 \le n \le 10000$
• $-1000 \le left_i < right_i \le 1000$

输出格式

输出一个整数，表示最长数对链的长度。

样例 1

3
1 2
2 3
3 4

2

• 解释：可以选链 [1,2] → [3,4]。

样例 2

3
1 2
7 8
4 5

3

• 解释：选链 [1,2] → [4,5] → [7,8]。