给出 $n$ 对整数 $(a_i,b_i)$。

从中找出 $k$ 对，按某种排列后重新标号 $1,2, \dots,k$，使其能满足对于： $a_i > \max\limits_{j=1}^{j< i} b_j(1 \le i \le k)$。

输入格式

第一行一个整数 $n \ (1 \le n \le 10^5)$ 。

下来 $n$ 对整数 $a_i \ b_i \ (a_i,b_i \le 10^9)$ 。

输出格式

输出 $k$ 的最大值。

输入数据

4
3 12
10 20
21 13
10 2

输出数据

3