题目描述

数轴上存在若干条不同的线段，现在需要在数轴上放置最少数量的点，使得每一条线段内部都至少包含一个放置的点。请求出最少需要放置多少个点。

输入格式

共$n+1$行，第一行输入一个整数 $n$ ，代表线段的条数。

第2行至第n+1行依次输入 $n$ 组整数，每组两个数依次代表一条线段的左端点与右端点。

输出格式

输出一个整数，表示满足条件的最少点数。

3
1 4
2 5
5 8

2

数据说明

对于 $100$ 的数据， $1\le n\le 100$ ，端点数值范围在 $1\sim 1000$ 之间。