【题意】

有 $N$ 个零件，每个零件都有一定的 长度 $L_i$ 和 重量 $W_i$ 。

把 $N$ 个零件分成若干组，使每一组的零件都能排成一个 长度 和 重量 都不下降（若 $i < j$，则 $L_i \le L_j$，$W_i \le W_j$）的序列。

请问至少要分成几组？

【输入格式】

第一行一个整数 $N \ (1 \le N \le 1000)$。

下来有 $N$ 对正整数 $L_i \ \ W_i(1 \le L_i,W_i \le 10000)$。

【输出格式】

一行一个整数，即最少分成的组数。

【样例输入】

5
8 4
3 8
2 3
9 7
3 5

【样例输出】

2