题目描述

给定 $n$个区间$[l_i,r_i]$($1 \le i \le n$)，将这些区间分组，使得组内区间两两不相交(如果两个区间在端点处相交也算有交点)，求最少的分组数量。

输入格式

第一行两个正整数$n$。 接下来$n$行，每行两个正整数$l_i,r_i$，表示第$i$个区间的左、右端点。

输出格式

一行一个正整数，表示最小的分组数量。

样例1

输入

4
1 3
2 4
4 5
5 6

输出

2

数据规模与约定

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