题目描述

给你 $n$ 对数 $a_1,b_1\dots,a_n,b_n$。要求你从中找出最多的对，把它们按照一种方式排列，重新标号 $1,2,\dots,k$。能满足对于每一对 $i<j$，都有 $a_i>b_j$。

输入格式

第一行给出一个数字 $n$。

下面 $n$ 行，分别给出 $a_i,b_i$。

输出格式

输出 $k$ 的极大值。

样例

4
3 12
10 20
21 13
10 2

3

数据规模与约定

对于 $100\%$ 的数据，保证 $n\le 10^5$，$a_i,b_i\le 10^9$。