题目描述

给定$n$个区间，第$i$个区间为$[l_i,r_i]$, 要求选择尽量多的区间，使得这些区间互不相交，求最多的区间数量。

输入格式

第一行1个正整数$n$。 接下来$n$行，每行两个正整数：$l_i,r_i$。

输出格式

一行一个正整数，表示最多的不相交区间数量。

样例1

输入

4
1 3
4 5
4 7
8 9

输出

3

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,l_i,r_i \le 2\times 10^5$。