题目描述

给定 $n$个区间$[l_i,r_i]$($1 \le i \le n$)，我们需要在数轴上选取若干个点，使得每个区间内至少包含一个被选取的点。同一个点可以被多个区间共享。求最少需要选取多少个点。

输入格式

第一行一个正整数$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$。