题目描述

给你$N$对数$A_1,B_1\ldots\ldots A_n,B_n$ 。要求你从中找出最多的对，把它们按照一种方式排列，重新标号$1,2,\ldots,k$。 能满足对于每一对 $i < j$,都有 $A_i > B_j$。

输入格式

第一行给出一个数字$N$,下面$N$行，分别给出$A_i,B_i$,其小于$10^9$。

输出格式

输出$K$的最大值

4
3 12
10 20
21 13
10 2

3

数据规模与约定

对于$100\%$的数据：$N \le 100000$。