j01641. 最长数对链 未做

给 $n$ 个数对 $(a_i,b_i)$（保证 $a_i<b_i$）。若一个数对的 $a$ 严格大于另一个数对的 $b$，就能接在它后面。求最长数对链的长度。

第一行一个整数 $n$；接下来 $n$ 行每行两个整数 $a_i,b_i$。

一行一个整数。

• $1\le n\le 2000$
• $0\le a_i<b_i$